会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
舞うは岚、奏でるは灾祸の调べ
首页
新随笔
联系
订阅
管理
2018年4月7日
并不对劲的bzoj3932: [CQOI2015]任务查询系统
摘要: 传送门-> 离线操作听上去很简单,遗憾的是它强制在线。 每个时刻可以看成可持久化线段树中的一个版本,而每一个版本的线段树维护的是值某一段区间且在这个版本对应的时刻出现的数之和。 会发现同一时刻可能会有很多个数插入,这时可以对每个点记录版本,版本相同就不用更新了。 注意空间问题,并不对劲的空间让并不对
阅读全文
posted @ 2018-04-07 19:06 echo6342
阅读(165)
评论(0)
推荐(0)
编辑
公告