这题可以二分后再wqs二分吗?
查看原帖
这题可以二分后再wqs二分吗?
60215
uibn楼主2022/4/6 10:56

二分答案后,变成每个点一个val,取以1为根的大小为k的连通块使val最大。请问可以wqs二分变成取若干大小的连通块吗?

这样复杂度从n^2log,变成大概nlog*log

2022/4/6 10:56
加载中...