我还是太差了

标签竟然是DP

为什么蒟蒻只想到了分块和差分+树状数组

蒟蒻还是知道那会卡掉线段树的

单点修改，区间乘。

分块不是很棒吗

可能会卡掉1部分点

有大佬讲讲思路吗