2017年1月18日
bzoj 1171: 大sz的游戏, bzoj 2892: 强袭作战
摘要： 标记永久化，线段树套单调队列。 标记永久化的好处在于可以减少下传标记的时间。 如果有些标记很难下传，但是打标记的顺序对结果没有影响，就可以用标记永久化 比如说 支持矩阵加、矩阵求和就可以用带标记永久化的二维线段树来做——> 用第二维线段树维护第一维线段树上的标记 标记永久化具体做法：维护两种值，A、 阅读全文
posted @ 2017-01-18 21:19 AwD! 阅读(389) 评论(3) 推荐(0) 编辑