保存帖子
发现
索引
热门
陶片放逐
关于
这题可以二分后再wqs二分吗?
板块
P4322 [JSOI2016] 最佳团体
楼主
uibn
当前回复
4
已保存回复
4
发布时间
2022/4/6 10:56
上次更新
2023/10/28 04:28:24
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
这题可以二分后再wqs二分吗?
uibn
楼主
2022/4/6 10:56
二分答案后,变成每个点一个val,取以1为根的大小为k的连通块使val最大。请问可以wqs二分变成取若干大小的连通块吗?
这样复杂度从n^2log,变成大概nlog*log
2022/4/6 10:56
加载中...