lnzwz

摘要： 通常，线段树是一个log的。 但是，有的用于解决特殊问题的线段树，是两个log的。 这个额外的log有两种情况： 第一种就是添加的标记比较特殊，使得pushdown时可能递归。 通过诡异证明，使得均摊复杂度为$O(nlog^2n)$。 第二种就是pushup时，需要递归到其中一个子树，这样每次pus 阅读全文