摘要：
AC之路： 1.树改（lazytag）暴（单点）查：30ptsTLE 2.树改（lazytag）树查 WA 后意识到sqrt(x)+sqrt(y)!=sqrt(x+y) 3.参考题解后，暴（单点）改树查：40ptsTLE 4.仔细参考题解后，优化单点改（维护区间最大值maxi[k]，若为1就不改了） 阅读全文
摘要：
阅读全文
摘要：
阅读全文
摘要：
跟P1892团伙的做法类似。 除了用数组保存敌人编号之外，还有另一种做法。 团伙：合并时，用i节点表示为友，i+n结点表示为敌。 本题：合并时，用i节点表示同一监狱，i+n结点表示不同监狱。 按边权从大到小枚举边，~~贪心地~~把边连接的两个结点设定为不同监狱（为敌） 遇到冲突后说明必须在同一个监狱 阅读全文