【BZOJ3123】森林（主席树，启发式合并）
摘要：
题意：一个带点权的森林，要求维护以下操作： 1.询问路径上的点权K大值 2.两点之间连边 n,m<=80000 思路：如果树的结构不发生变化只需要维护DFS序 现在因为树的结构发生变化，要将两棵树合并，这步可以用启发式合并，将比较小的树暴力连接到较大的树上面 离线的LCA算法无法维护，而倍增可以合并 阅读全文
posted @ 2017-01-02 18:47 myx12345 阅读(198) 评论(0) 推荐(0)
浙公网安备 33010602011771号
