倍增值域分块 TLE on 55 的一种原因
  • 板块CF702F T-Shirts
  • 楼主int08
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/5 08:34
  • 上次更新2024/7/5 11:03:44
查看原帖
倍增值域分块 TLE on 55 的一种原因
508032
int08楼主2024/7/5 08:34

不是常数问题,实测本题使用 std::set 都能过。

而是你在遍历大于 vv 的最小块时候,和后面从小往大遍历不同,这里要从大往小,减不动就 break;。

因为你要保证你每遍历一个元素它就必须跳走,复杂度才正确。

2024/7/5 08:34
加载中...