2023年10月11日
2023/10/11 #D 莫队
摘要： 类似题目：楼房重建。 受教了。 考虑维护后驱，那么往右延伸的长度就是后缀 min。 那么区间对后缀 min 求和再减去等差数列即可！ 考虑后缀的高贵性质再做线段树。 记录 \(s[l, r, c]\) 表示对于区间做 \(\min(c, sufmin_x)\) 这个操作的和。 对于这一类问题可以考虑 阅读全文
posted @ 2023-10-11 16:19 Cust10 阅读(37) 评论(0) 推荐(0)