2018年9月21日
BZOJ5312 冒险（势能线段树）
摘要： "BZOJ题目传送门" 表示蒟蒻并不能一眼看出来这是个势能线段树。 不过仔细想想也并非难以理解，感性理解一下，在一个区间里又与又或，那么本来不相同的位也会渐渐相同，线段树每个叶子节点最多修改$\log a$次（$a$为值域）。 那么，我们做区间修改的时候，进行判断：如果这一次修改对区间里所有数的影响 阅读全文
posted @ 2018-09-21 15:01 Flash_Hu 阅读(731) 评论(1) 推荐(0) 编辑