2025.9.13总结

T1

神秘结论，因为轮数是可以算出来的，然后依次把次数取 min 然后堆起来就是对的。可以 \(O(n)\) 做完。

T2

一次修改的作用是明显的。

答案最大为 2，因为可以 max->2^highbit->2(highbit+1)-1。

考虑答案为 1，那么就是跨过所有 0。但是因为覆盖后后面和前面的都没了，所以要考虑哪些位只出现一次。

因为只出现一次，所以可以暴力做，因为最多 log 个。这个我考场上没想到，但是打了 75 分，但是被卡常成了 45 分。

T3

36 分很简单。

考场上没有发现这是个二分图，发现之后就很好做了。

T4

40 分很简单。

但是被卡成 16 分了，评测机没素质。