摘要：
树链剖分 对树上的一条链加$12,22,...n^2$。 每次询问单点。 我们设L是u和v的LCA。 那么对于链u->L，区间加上$(dep_u-dep_x+1)^2$。 即加上$(dep_x-dep_u-1)^2$ 对于链L->v，区间加上$(dep_u-dep_L+1+dep_x-dep_L)^ 阅读全文
摘要：
题意： 给出一个序列。 每次询问一个区间内有多少个不同的数异或a<=b。 题解： 首先有个前置知识，就是不带区间的情况下有多少个不同的数异或a<=b，这是一个经典的字典树上DP的模型，找到对应的子树统计信息即可，这里不再赘述。 然后考虑区间，如果把不同的数这个条件去掉，可以直接上可持久化字典树。 但 阅读全文