天道好轮回。。杭州那时候没填掉的坑,这缘分可以的。。
比方说之前更新过[1,5]为0,那么不用pushdown[1,3][4,5]的内容是没改过的。。
n=6,q=3 1 5 1 4 1 1
这样区间消除之后ST[1]计数为4。。
确实之前隐隐约约察觉到一点概念模糊。。算是了了心结吧,这比赛掉的分挺值的。。