摘要：
自己调试不出来了，转载一份代码留作模板 阅读全文
posted @ 2020-01-23 19:21
fishers
阅读(183)
评论(0)
推荐(0)
摘要：
理解题意后分两种情况： 1.b在a的上方: min(dep[p] 1,k) (ll)siz[p] 因为(p点上方肯定有父亲结点b,我们不用管b是谁) 2.b在a的下方: (dep(p)+1 ~ dep(p)+k矩形框内的所有点子树个数和 所以思路：主席树维护同一深度下的各个结点子树个数和；下标是深度 阅读全文
posted @ 2020-01-23 15:12
fishers
阅读(152)
评论(0)
推荐(0)
摘要：
主席树，树链剖分求lca，dfs序，离散化 阅读全文
posted @ 2020-01-23 11:58
fishers
阅读(207)
评论(0)
推荐(1)
浙公网安备 33010602011771号