线段树的坑

来源:互联网 发布:c语言杨辉直角三角形 编辑:程序博客网 时间:2024/06/15 20:31

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

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

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

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

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

原创粉丝点击