首页 > 其他 > 详细

Codeforces Round #673 (Div. 1)

时间:2020-09-28 10:13:15      阅读:30      评论:0      收藏:0      [点我收藏+]

A

将每个值单独拿出来判断

B

由于\(a_i\ge 1\),可以将所有的\(a_i(i\ge 2)\)移到\(1\)

比赛时没看到这个东西,乱搞了八发才过
大概就是每次贪心把能移走的最大值移走,不知道正确性?

C

从小到大处理前\(i\)位,相同的一起处理,比赛时代码每次重新去重了\(O(nlognlogV)\),交了几发才过去

放到trie处理可以省掉去重的\(logn\)

D

启发式分裂可做到\(O(nlog^2n+qlogn)\)

官方题解给出了一个log的做法
克鲁斯卡重构树,这样可以把连通块转换到序列做

待更

Codeforces Round #673 (Div. 1)

原文:https://www.cnblogs.com/Grice/p/13743100.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!