线段树的坑

天道好轮回。。杭州那时候没填掉的坑,这缘分可以的。。

比方说之前更新过[1,5]为0,那么不用pushdown[1,3][4,5]的内容是没改过的。。

n=6,q=3
1 5
1 4
1 1

这样区间消除之后ST[1]计数为4。。

确实之前隐隐约约察觉到一点概念模糊。。算是了了心结吧,这比赛掉的分挺值的。。

posted @ 2017-11-18 04:40  Drenight  阅读(88)  评论(0编辑  收藏  举报