倍增值域分块 TLE on 55 的一种原因

CF702F T-Shirts

int08 @ 2024-07-05 08:34:57

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

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

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


|