Ab.Ever

题目戳我Solution题目大意：就是让你维护一棵动态的最小生成树， 并询问两点路径中边权最大值。很明显，用LCT来做这个。有几个关键点： ①删边维护mst不好搞，我们离线然后删边变加边。 ②一开始用kruskal搞出底图的mst，然后加边，判断一条路径的最大值是否大于当前边的长度，是就替换掉原先的边。因为这样答案肯定不会差。 ③注意答案的保存及下标的转换等大量细节。 ④一开始建底图时找出有

题目传送门们HDU 5412 BZOJ 3110题目分析什么叫整体二分①假如给你一个区间，让你求区间第K小，你怎么做？ =。=排序。。或者二分答案然后检验。②假如给你很多区间呢？ 主席树。③假如带修呢？ 树套树！线段树套树状数组/treap。其实没必要，直接上整体二分。整体二分是普通二分的进阶版，二分答案的同时，依据与答案的关系将所有的修改和询问分成左右两边再递归求解。整体二分可以解决求