求助关于莫队端点移动的顺序问题
  • 板块学术版
  • 楼主masonpop
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/3/10 21:08
  • 上次更新2024/3/11 09:30:19
查看原帖
求助关于莫队端点移动的顺序问题
614725
masonpop楼主2024/3/10 21:08

我之前做莫队题时,都无视了这个问题,基本上是先 del 再 add,但好像没有出现问题。但是在做 P3604 时,必须要先 add 再 del 才能通过,否则可能会出现将左端点移动到远大于右端点的位置,导致在一段时间内 cnt 为负,得出错误答案。求助第一种写法的适用范围,以及先 add 再 del 能否解决所有情况。

2024/3/10 21:08
加载中...