@[JoeBiden2020](/user/432183)
啊啊啊,你在干啥
这是普及模拟赛啊
by Gokix @ 2021-09-20 12:16:49
分块大可不必
你直接把连续一段压在一起丢到栈里,每次查询的时候就就一段一段删就好了
by Gokix @ 2021-09-20 12:17:51
时间复杂度是 max(一操作个数,二操作个数)
by Gokix @ 2021-09-20 12:18:26
时间复杂度最好 $O(1)$,平均大概是$O\sqrt{n}$?我手造数据的时候,发现有的时候第一次答案错误,第二次输入同样的询问,答案就正确了。
by Yikara @ 2021-09-20 12:19:06
[提交记录](https://www.luogu.com.cn/record/58278060)
by Yikara @ 2021-09-20 12:25:01
> Stop to learn useless alorgithm, learn how to use binary search.
by 45dino @ 2021-09-20 12:27:12
@[45dino](/user/240812) ```This is nothing wrong with STL```.
by Yikara @ 2021-09-20 12:28:27
**同是天涯分块人**
by 千秋星辰 @ 2021-09-20 12:30:20
但是我没有打完...比赛就结束了
by 千秋星辰 @ 2021-09-20 12:30:54
@[千秋星辰](/user/196643) 打完了,可是错了(哭),而且死活找不到问题。
by Yikara @ 2021-09-20 12:31:32