摘要:
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结点表示不同监狱。 按边权从大到小枚举边,~~贪心地~~把边连接的两个结点设定为不同监狱(为敌) 遇到冲突后说明必须在同一个监狱 阅读全文