会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AωD!
沦为隔膜暴力选手
博客园
首页
新随笔
联系
订阅
管理
2017年1月18日
bzoj 1171: 大sz的游戏, bzoj 2892: 强袭作战
摘要: 标记永久化,线段树套单调队列。 标记永久化的好处在于可以减少下传标记的时间。 如果有些标记很难下传,但是打标记的顺序对结果没有影响,就可以用标记永久化 比如说 支持矩阵加、矩阵求和就可以用带标记永久化的二维线段树来做——> 用第二维线段树维护第一维线段树上的标记 标记永久化具体做法:维护两种值,A、
阅读全文
posted @ 2017-01-18 21:19 AwD!
阅读(391)
评论(3)
推荐(0)
编辑
公告