sunrise__sunrise
sunrise__sunrise
全部文章
未归档
读书笔记(1)
题解(372)
归档
标签
去牛客网
登录
/
注册
刘晟的博客
记录产出的算法题解和知识分享地址
全部文章
/ 未归档
(共1篇)
线段树
来自专栏
简介 线段树是算法竞赛中用来维护区间性质最常用的数据结构。可以在 的时间内达成区间修改,区间查询,单点修改,解决区间最大最小值(RMQ)问题。但是要注意一点:线段树维护的信息,需要满足可加性,即能以可以接受的速度合并信息和修改信息,包括在使用懒惰标记时,标记也要满足可加性(例如取模就不满足可加性,对...
线段树
2020-11-30
5
594