会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
为什么标题可以为空啊
博客园
首页
管理
2019年9月11日
BZOJ5312 冒险 势能分析、线段树
摘要: "传送门" 区间位赋值、区间求最大值似乎是不能够像一般的线段树一样直接打标记的,~~但是直接暴力也太没有面子了~~。 我们考虑优化一下暴力:如果说线段树的一段区间内在当前修改的所有位置上所有数都是相同的,那么这个最大值就是可以直接维护的,在上面打上标记;如果这个条件不满足就暴力向下递归。 然后交一发
阅读全文
posted @ 2019-09-11 20:01 cjoier_Itst
阅读(380)
评论(0)
推荐(0)
编辑
公告