摘要：这道题看题意是在求一个二维最小瓶颈路，唯一可行方案就是枚举一维在这一维满足的条件下使另一维最小，那么我们就把第一维排序利用A小的边在A大的情况下仍成立来动态加边维护最小生成树。 阅读全文

摘要：这这这这这这什么毒瘤题！！！！！！！！！！！！！！！！！！！！！！！！！！！！ 卡LCT（优秀的LCT由于是均摊本身就带着2,3的常数在，而且这道题对于LCT标记十分难维护，又得乘上4,5然后就炸了），卡树剖，卡正解，但是暴力能A！！！！！！！！！！！！！！！！！！！！！！ 考试的时候我撸了一发LC 阅读全文

摘要：这个题一看就是裸地LCT嘛，但是我wa了好几遍，这秘制标记...... 注意事项：I.*对+有贡献 II.先下传*再下传+（因为我们已经维护了+，不能再让*对+产生贡献）III.维护+用到size 阅读全文

摘要：这道题的lct不想说什么...... 这道题是lct的假板子题你需要精简并适当改进LCT给他加上不清真的属性...... 阅读全文

摘要：第一道LCT。 动态维护集合就好了。 LCT就是一群链通过父亲关系练成一颗不太连续的树，通过儿子关系组成实边，在这里没有查找单点一说，都是直接拎起来，对于一条链他对外界的有用反馈就是他的链父亲以及需求点的真实位置，而每次cut的时候就会把标记下方好，每次spaly都会找到这个点在这条链中的真实位置， 阅读全文