[1909C - Heavy Intervals](https://codeforces.com/problemset/problem/1909/C)
#构造# #贪心# #数据结构#
思路：
- 经过一番思考发现“区间长度总和”是不变的，但通过一定的操作使得大权值对应更小的区间（让小区间尽量小）可以减小总和
- 对于所有的l和r，找到最接近的l和r实现小区间尽量小的方法是当作左右括号，即是每个r对应最近的l就可以了
[1909C - Heavy Intervals](https://codeforces.com/problemset/problem/1909/C)
#构造# #贪心# #数据结构#