摘要：
BZOJ 3545 带权限。 考虑离线，把所有边按照从小到大的顺序排序，把所有询问也按照从小到大的顺序排序，然后维护一个并查集和一个权值线段树，每处理一个询问就把比这个询问的$x$更小的边连上，具体来说就是合并两个并查集以及两棵线段树，查询的时候在线段树上走一走就好了。 要注意查询的第$k$大不是第 阅读全文
摘要：
板的不能再板，链剖+线段树或者是LCT随便维护。 感觉唯一要注意的是跳链的时候要对$x$向上跳和$y$向上跳的情况分开讨论，而不能直接$swap$，因为只有两段接触的端点才能相互合并，而且每一次向上跳的线段要放在已经合并完成之后的左端。 最后输出答案的时候要注意这时候$x$和$y$合并好的树链上其实 阅读全文