摘要：
离散化 主席树 每个点记录它到根的路径上的点 查询时u，v，lca，fa[lca]组合起来计算即可 # include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) memset(a, b, s 阅读全文
posted @ 2017-12-23 11:22
Cyhlnj
阅读(188)
评论(0)
推荐(0)
摘要：
动态区间第k小 离散化后 那么每个点开一棵线段树（主席树）再套一个树状数组在外面 每次询问区间内的树的个数时 相当于进行了一次树状数组求区间和的操作，只是是把树状数组那个点看做主席树，对log棵主席树求区间和 然后每次询问，修改时就是把log棵主席树同时跳到儿子，修改也是log棵 时间复杂度O（nl 阅读全文
posted @ 2017-12-23 11:09
Cyhlnj
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号