摘要：T1： 背景：简单模板题原因：1、细节打错 2、无法对拍方法:1、输出过程量，替代对拍。2、打时、检查时，想运行方式。 T2： 分为两部分，a-b和最后跳的一下a。称为X,Y. X贪心大到小排序。 枚举Y，n^2 check 优化check过程：若Y在X后，直接后缀最大值，向前扫序列统计。 考虑Y在 阅读全文

摘要：1、并查集 可以并查集：考虑对点权的限制。尝试逐点枚举点权，向点权大于等于自己的节点扩展，计算最大路径。优化：瓶颈在于还是有很多重复的。上述的每个节点扩展后形成的连通块点集成为一个集合，从大点权到小点权只要集合拓展。维护集合：考虑并查集点权排序，维护集合内最长链即可。 nlog #include<b 阅读全文