[BZOJ3545] [ONTAK2010]Peaks（线段树合并 + 离散化）传送门

由于困难值小于等于x这个很恶心，可以离线处理，将边权，和询问时的x排序。
每到一个询问的时候，将边权小于等于x的都合并起来再询问。
。。
有重复元素的线段树合并的时

[BZOJ4756] [Usaco2017 Jan]Promotion Counting（线段树合并）传送门

此题很有意思，有多种解法
1.用天天爱跑步的方法，进入子树的时候ansquery，出去子树的时候ans+query，query可以用树状数组或线段树来搞
2.按dfs序建立主席树
3.线段树的

[BZOJ2733] [HNOI2012]永无乡（并查集 + 线段树合并）传送门

一看到第k大就肯定要想到什么权值线段树，主席树，平衡树之类的
然后就简单了
用并查集判断连通，每个节点建立一颗权值线段树，连通的时候直接合并即可
查询时再二分递归