![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构——线段树
文章平均质量分 85
_hehe_
这个作者很懒,什么都没留下…
展开
-
线段树练习_入门
线段树练习_入门几个基本的练习题,对理解线段树有帮助原创 2014-03-13 16:24:07 · 954 阅读 · 0 评论 -
Wow! Such Sequence!
n个点,每个初始值为零,m个操作,共三种操作:1 k d - "add"2 l r - "query sum"3 l r - "change to nearest Fibonacci"1 ≤ n ≤ 100000, 1 ≤ m ≤ 100000, |d| < 231原创 2014-07-30 09:14:55 · 1108 阅读 · 0 评论 -
线段树_逆序数
题目链接分析:对于输入序列ipt[],每次先查询[ipt[i] + 1, max]区间和(在输入点之前比它大的数的个数)加到answer里边;然后对ipt[i]处加一。这个题是求循环序列中逆序数最小的,那么当树中有n个数的时候,在需要插入数时就把第一个数删去。下边是自己的写法,比较麻烦const int MAXN = 5100;#define lson l, m, rt原创 2014-03-15 13:54:09 · 1326 阅读 · 0 评论 -
Subpalindromes
给一个字符串(长度不超过1e5),m次操作(m不超过1e5),每次操作:1、查询[l, r]是否是回文串2、修改p位置的值为v原创 2014-08-12 09:47:58 · 1178 阅读 · 0 评论 -
Apple Tree
给n个点(1-n)的树,1为根节点,每个点初始值为1。q次操作:1、C操作:每次给一个标号x,将x节点的值取非 2、Q操作:给x,求x子树的点值之和原创 2014-08-15 12:38:04 · 1034 阅读 · 0 评论