stldecember的博客

树状数组先认识一个很有意思的操作，x & (- x)其实是，x & (~x | 1)如果x为偶数，就取最后的零的个数的2次幂，如果x为奇数，取1先画个图此图从https://blog.youkuaiyun.com/Small_Orange_glory/article/details/81290634转由此可见，我们用树状数组可以表示任何一个区间的和我们在这边主讲用树状数组求逆序对，首...

LCA一共学习了三种方法，分别是1.倍增2.RMQ3.树链剖分首先是倍增，先是预处理，倍增需要处理出f[i][x] 表示x点向上走2的i次方所到的点，先处理所有f[0][x]，f[0][x] = father[x]，因为x点向上走2的0次方(也就是1)就是它的父亲，然后再推到f[i][x] = (f[i - 1][f[i - 1][x]])表示先从x点向上走2的i - 1次方，然后再向上走...