摘要：
题意： 给出一个森林，强制在线，支持动态加边和询问链上第k大，保证加边后图仍然是森林。 分析： 有一点经验的选手都清楚，动态加边想LCT，第K大想主席树，于是有大爷LCT+主席树秒了%%%（我并不会） 观察问题，出题人在这里摆下了一个疑阵，故意引我们向link-cut tree上去思考，但是，我们发 阅读全文
摘要：
题意： 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。 分析： 我们把题目中的限制 阅读全文
摘要：
题意： 给一棵n(1≤n≤200000个叶子的二叉树，可以交换每个点的左右子树，要求叶子遍历序的逆序对最少。 分析： 求逆序对我们可以想到权值线段树，所以我们对每个点建一颗线段树（为了避免空间爆炸，采取动态开点的科技） 两个子节点可以交换，于是我们可以递归，自底向上贪心解决问题，每次线段树合并，在合 阅读全文