线段树
霜雨蓝焰,
这个作者很懒,什么都没留下…
展开
-
线段树(模板)
** 线段树(模板) ** 线段树是一个神奇的数据结构。 对于普通的线性结构对其进行区间上的修改复杂度为O(n),对于n特别大的情况或者修改特别多次数的话仍然会TLE,这个时候就应该使用树形数据结构,它会把单个修改的复杂度降为O(lgn)。 所以就需要线段树了。。 线段树可以实现单点修改,单点查询,区间修改,区间查询等功能。 树的定义 #define ls k<<1 #define r...原创 2019-08-09 23:51:08 · 109 阅读 · 0 评论 -
线段树题目整理
线段树题目整理 HDU1166 线段树单点更新,区间查询 #include<iostream> #include<algorithm> #include<string> #define ls k<<1 #define rs k<<1|1 #define maxn 50005 using namespace std; struct no...原创 2019-08-11 18:46:06 · 102 阅读 · 0 评论