题目链接：https://vjudge.net/contest/147973#problem/C 题意：传统的RMQ是一个不变的数组a求区间最值。现在要循环移动（往前移动）。 分析：求区间问题，很容易想到线段树，西东就相当于单点更新。 建树，有两种方案，这里写的是nlogn，就是不断的更新。 ...
分类：
移动开发 时间：
2017-01-21 14:06:54
阅读次数：
278
题目链接 线段树入门题，线段树单点更新求最大值问题。 ...
分类：
其他好文 时间：
2016-12-24 13:45:54
阅读次数：
218
题目链接 中文题，线段树入门题，单点更新求和，建一棵树就可以了。 带注释版： ...
分类：
其他好文 时间：
2016-12-24 11:52:54
阅读次数：
235
如题。 当遇到单点更新时，树状数组往往比线段树更实用。 算法: 设原数序列为a[i]，最大值为h[i](树状数组)。 1。单点更新： 直接更新a[i]，然后再更新h[i]。若h[i]的值有可能改变的，则表示区间一定包含i结点。那么就两层lowbit更新所有可能的h。 单点更新时间复杂度O(logn* ...
分类：
编程语言 时间：
2016-11-17 09:57:20
阅读次数：
184
线段树 好久没做全部忘记了 还得重新学一下了 线段树--单点更新 HUD1166 题意：中文题 思路：线段树的单点更新 AC代码 1 #include "iostream" 2 #include "string.h" 3 #include "stack" 4 #include "queue" 5 # ...
分类：
其他好文 时间：
2016-11-04 07:35:47
阅读次数：
166
Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工 ...
分类：
其他好文 时间：
2016-11-02 14:26:36
阅读次数：
313
不充钱，你怎么AC？ 题目：http://codevs.cn/problem/2492/ 在此先orz小胖子，教我怎么路径压缩链表，那么这样就可以在任意节点跳进链表啦（手动@LCF） 对于查询操作，直接树状数组（以下简称BIT）维护，修改操作就一个个暴力开方搞，再用差值单点更新BIT 不过这样会TL ...
分类：
其他好文 时间：
2016-10-04 22:58:15
阅读次数：
320
(来自luogu)原题目 lowbit(x)=2^k次幂，k为x末尾0的数量。大家可以模拟试试lowbit (-x)=(~x)+1，把x取反+1 void update(int x,int k)表示a[x]+=k（单点更新） int sum(int x)表示求1-x区间和 求x-y区间和只需要sum ...
分类：
编程语言 时间：
2016-10-01 19:11:38
阅读次数：
162
