int08 @ 2024-07-05 08:34:57
不是常数问题,实测本题使用 std::set 都能过。
std::set
而是你在遍历大于 v 的最小块时候,和后面从小往大遍历不同,这里要从大往小,减不动就 break;。
break;
因为你要保证你每遍历一个元素它就必须跳走,复杂度才正确。