摘要：
自己调试不出来了，转载一份代码留作模板 阅读全文
摘要：
理解题意后分两种情况： 1.b在a的上方: min(dep[p] 1,k) (ll)siz[p] 因为(p点上方肯定有父亲结点b,我们不用管b是谁) 2.b在a的下方: (dep(p)+1 ~ dep(p)+k矩形框内的所有点子树个数和 所以思路：主席树维护同一深度下的各个结点子树个数和；下标是深度 阅读全文
摘要：
主席树，树链剖分求lca，dfs序，离散化 阅读全文