摘要：永无乡 bzoj-2733 HNOI-2012 题目大意：题目链接。 注释：略。 想法： 它的查询操作非常友善，就是一个联通块内的$k$小值。 故此我们可以考虑每个联通块建一棵权值线段树。 这样的话每次修改采用线段树启发式合并，查询暴力走权值线段树即可。 Code： 小结：这题是别人好几个月之前写的 阅读全文

摘要：森林 bzoj-3123 Sdoi-2013 题目大意：给定一片共n个点的森林，T个操作，支持：连接两个不在一棵树上的两个点；查询一棵树上路径k小值。 注释：$1\le n,T \le 8\cdot 10^4$ 想法：运用冯老师讲的方法： “对于一个开起来非常困难的问题，我们可以通过先构造拟对象，然 阅读全文