摘要：
"题面" 分析 可以先求最大生成树森林，然后对每棵树进行树链剖分，然后乱搞... 注意，由于是边权，则统一挂向连接点的更深的（挂向浅的后果自行分析），求路径上最小边时不在同一链就普通处理，在同一链，所求区间应去掉更浅的端点。 本题我以为只有只有一棵生成树~~结果CCF原数据真只有一棵~~，感谢luo 阅读全文
摘要：
基本版 已经很快了，oi基本够用了 高级版 究极快速输入，应该不存在（时间上）卡这个输入的了（所以小心空间）； 阅读全文
摘要：
"题目" 分析 此题有O(nlogn)做法与O(n)做法，这里只讲O(nlogn)（~~因为另一种不会~~） 我们可以使用二分（~~巨佬们的长期经验~~）来枚举平均数，在check()时将每个数减去平均数后求前缀和，最后判断合法前缀和的差与0的关系。 重点：二分求平均数，化繁为简（不减平均数而每次枚 阅读全文