2017年4月25日
[HDU4348]To the moon（主席树）
摘要： 传送门 对于这个题，显然要打lazy标记了，但是lazy标记pushdown的时候肯定会增加一大堆节点，然后就MLE了。（题解这么说的，我其实不会pushdown） 所以，就换另一种方式，把标记直接打到当前区间，把当前区间的父亲节点大小都更新。求区间和的时候把沿途的标记都加起来就可以了。 注意分多钟 阅读全文
posted @ 2017-04-25 10:20 zht467 阅读(125) 评论(0) 推荐(0)