2020年1月23日
习题：V（线段树）
摘要： 题目 "传送门" 思路 涉及到区间操作并且是静态的区间，用线段树是再合适不过的 如果直接维护每个点的权值不麻烦 但是要维护历史最大值就十分麻烦 所以我们转化下思路 线段树上维护操作 接着我们思考如何将操作统一化，并且是可叠加的，这样才能方便用懒标记 我们设标记 $(a,b)$表示将x变为 $max( 阅读全文
posted @ 2020-01-23 10:09 loney_s 阅读(260) 评论(0) 推荐(0)