wozaixuexi

摘要： 1 概述 点分治是一种对树上符合某种条件的路径进行静态统计的算法。 当然，动态点分治（点分治树）是有的，但此篇文章暂不涉及。 这种算法的思想就是：对于一棵树，可以把树上的路径分为两类，一类是经过根结点的，一类是不经过根结点的。对于第二类路径，我们可以通过将根节点的每棵子树作为子问题递归处理，这样，我 阅读全文

摘要： 1 概述 在可持久化线段树中，我们常常要使用区间修改操作。这时候，如果再用下传标记再向上更新的方式（PushDown&PushUp）来实现就会变得十分麻烦（因为要可持久化嘛）。 那么，有没有一种实现线段树区间修改的方式可以不用下传标记或向上更新呢？有，那就是标记永久化。 2 原理 标记永久化的原理简 阅读全文