2021年9月9日
segment tree beats
摘要： segment tree beats 1.线段树维护历史最值 例题：洛谷P4314 CPU监控 令 $(x,y)$ 标记表示将线段树当前区间所有数字变成 $\mathrm{max(a[i]+x, y)}$ 通过 $(x,y)$ 标记可以实现区间赋值，区间加法，以及 $\mathrm{max(a[i] 阅读全文
posted @ 2021-09-09 01:59 guangheli 阅读(122) 评论(0) 推荐(0)