摘要：
写完树剖之后发现还没有讲过区改区查线段树。。。 标记永久化线段树的用处： 支持区改区查，嗯，就这样。（不过听很多dalao说这种线段树有利于写主席树） 算法核心思路： 对于一段区间加，假如它把线段树上的一部分完全包涵，那么我们就把它“永久”的加在这部分上，否则就加在另外一个神奇的地方，这个神奇的地方 阅读全文
摘要：
今天刚学会树剖。。。。。。（是不是觉得我很菜QwQ） 树剖的用处： 引子问题1： 给你一颗树，支持两种操作： 1、给x到y路径上的值加z 2、求出点x的值 简单，树上差分嘛，前几天刚学过啊。 引子问题2： 给你一颗树，支持两种操作： 1、给以x为根的子树加z 2、求出以x为根的子树的和。 简单，df 阅读全文