题目描述题目传送门分析看到区间推平操作,可以写珂朵莉树。使用珂朵莉树维护区间的颜色,使用树状数组维护区间和。这道题的难点在于加上的数字是 $|y - x|$ ,所以我们要在推平操作里稍加改动。不使用 std::set 的区间 erase 操作,而是和其他的操作一样暴力推平,对相同的颜色做区间加操作即