摘要：
有助于复杂度分析的一些小技巧 本文考虑一个严格大于等于的上界，然后加以感性分析。本文仅考虑最坏情况并忽略可忽略的常数。 按单元分析 也许你可以弄一些什么高级的东西去弄，但是既然是技巧就是简单点的东西。 你可以考虑每个点最多提供多少的复杂度贡献，然后累计分析。 例1：分析线段树合并的空间复杂度，如果我 阅读全文
摘要：
进制位骚操作总结 lowbit 最低的为 $1$ 的二进制位。 x&-x 利用负数二进制存储为补码的性质，我们知道负数补码是按位取反后+1，也就是原来最低的连续的一段 $0$ 会疯狂进位直到遇到第一个 $1$ ，和原数按位与一下就可以了。 highbit 最高的为 $1$ 的二进制位。 预处理 $l 阅读全文