摘要： <题目链接> 题目大意： 给定一个$[1,n]$的区间($1\leq10^5$)，区间内每个位置的颜色都是它的区间下标。 现在进行两种操作： 1.将区间$[l,r]$全部染成$x$颜色，并且对区间值的贡献为|x-c| (c为原来区间的颜色) 2.查询区间贡献之和 解题分析： 多增加一个变量用于判断区 阅读全文