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