P9209
考虑一个贪心，首先一定总是只有一段连续段。
所以答案就是这个样子了。
\[\sum w_i+(n-i)\max(l_i,r_i) \]CF1661D
从右往左扫一遍，要加就加最牛逼的。
维护问题的二阶差分即可。
P9378
哦宇宙射线！
贪心一下，每次让最脆弱的被轰掉。
AT_abc254_h
问题是相对的，然后考虑优先队列维护 \(AB\) 之中的最大值，判断使用什么操作即可。
P5749
暴力移动。
P4480
是个好问题。
贪心思路就是，要买就买，能洗就洗。
标签：CF1661D,专题,即可,维护,轰掉,贪心 From： https://www.cnblogs.com/acwing-gza/p/17743418.html