会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻魔芋汤
博客园
首页
新随笔
联系
订阅
管理
2019年2月27日
【CH4301】Can you answer on these queries III
摘要: 区间操作线段树问题。需要维护四个信息:区间和sum,紧靠左侧的最大连续子段和lmax,紧靠右侧的最大连续子段和rmax,区间最大连续子段和dat。 不需要lazy tag,因为只用单点修改,总是要递归到最底层。上传部分: 因为是单点修改,区间查询,所以题目中两种操作x,y的含义不同,change和a
阅读全文
posted @ 2019-02-27 20:28 蒟蒻魔芋汤
阅读(293)
评论(0)
推荐(0)
编辑
公告