256H

不懂其他题解在干什么，明明一个线段树就可以做的题偏要各种数据结构一起上，有难写复杂度也不优。介绍一种优质算法。 区间推平区间求和是简单的。现在只需要解决区间向下取整的除法。 对于这种不好直接在线段树上搞得操作，性质又很妙妙的，考虑势能分析。 若区间最大值和最小值除以 \(x\) 的值一样就一起打推平 ......