cychester

摘要： Description 1： 查询一个集合内的K大值 2： 合并两个集合 Solution 启发式合并主席树板子 Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define rd read() 5 #defi 阅读全文

摘要： Description 给你一片森林， 支持两个操作： 查询$x$到$y$的$K$大值， 连接两棵树中的两个点 Solution 对每个节点$x$动态开权值线段树， 表示从$x$到根节点路径上权值出现的次数。 查询时差分即可： $sum[x]+sum[y]-sum[lca]-sum[f[lca]]$ 阅读全文