题解 考场上没有仔细想,大概思路也是拆贡献,但是是按照操作拆的,方向反了。
题解 考场上在想势能线段树,对时间复杂度的计算不够准确。
题解 场上在想把数字压起来,没发现最多只有 \(8\) 个局部极小值,对性质的挖掘不够深入。