洛谷P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并数据弱了
  • 板块工单反馈版
  • 楼主qdhys
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/3/16 12:54
  • 上次更新2023/10/23 21:26:03
查看原帖
洛谷P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并数据弱了
641717
qdhys楼主2023/3/16 12:54

2 1

2 1

2 2 1

这个数据可以卡掉有些ac代码，答案是

0

1

因为一但当前结点没有儿子的话合并的时候只判断儿子会出现问题，如果当前结点合并完之后数量为0，那么最大值也为0

2023/3/16 12:54