树链剖分边更新，线段树点更新，区间求和 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson l,m,rtmaxsize) 39 maxsize = siz[e[i].v]...
分类：
其他好文 时间：
2015-07-25 13:40:31
阅读次数：
94
单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来hdu1166 敌兵布阵线段树功能:update:单点增减 query:区间求和 1 #include 2 #include 3 #include 4 using namespace std; 5 #....
分类：
其他好文 时间：
2015-07-20 12:24:53
阅读次数：
98
一条钩子由许多小钩子组成 更新一段小钩子 变成铜银金 价值分别变成1 2 3 输出最后的总价值Sample Input11021 5 25 9 3 Sample OutputCase 1: The total value of the hook is 24. 1 # include 2 # inc....
分类：
其他好文 时间：
2015-06-26 22:23:35
阅读次数：
217
题意：Q是询问区间和，C是在区间内每个节点加上一个值Sample Input10 51 2 3 4 5 6 7 8 9 10Q 4 4Q 1 10Q 2 4C 3 6 3Q 2 4Sample Output455915 1 # include 2 # include 3 # include...
分类：
其他好文 时间：
2015-06-26 22:21:10
阅读次数：
213
题目的意思就好比给出一个序列如：0 3 4 1 2设逆序数初始n = 0；由于0后面没有比它小的，n = 03后面有1,2 n = 24后面有1,2,n = 2+2 = 4；所以该序列逆序数为 4或者这样想先输0 前面没有比它大的 n = 03也没有 4也没有1前面 3 4 比它大 n += 22....
分类：
其他好文 时间：
2015-06-26 21:02:43
阅读次数：
105
Sample Input1101 2 3 4 5 6 7 8 9 10Query 1 3Add 3 6Query 2 7Sub 10 2Add 6 3Query 3 10End Sample OutputCase 1:63359 1 # include 2 # include 3 # incl...
分类：
其他好文 时间：
2015-06-26 21:01:08
阅读次数：
167
简单的线段树区间更新。区间求和。莫名奇妙的是 数组要开3*N才能过。坑了好久。#include#include#include#define maxn 300000 + 10using namespace std;int val[maxn];struct Tree{ int mark; int to...
分类：
其他好文 时间：
2015-06-24 20:48:35
阅读次数：
128
http://acm.fzu.edu.cn/problem.php?pid=2171成段增减,区间求和.add累加更新的次数。#include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-06-16 21:01:58
阅读次数：
85
这是一道最简单的线段树的更新节点与区间查询。
当然practic makes perfect~ 现在我已经能够比较熟练地打出来了。
但是还有一些细节要注意就是对于父节点的更新。
#include
#include
#include
#include
using namespace std;
#define maxn 55555
char a[55];
struct node{
int...
分类：
其他好文 时间：
2015-06-14 11:01:54
阅读次数：
137
题意：
hdu4288
有3种操作：1.往集合里加入元素 2.删除集合里的元素 3.对集合里下标模5等于3的元素求和
加入和删除元素就是线段树里的单点更新，但第三种操作就不那么显然了。由于需要求和的元素都是模5等于3的等间隔的点，当我们对一个节点进行更新的时候，它的左子结点的满足条件的下标在这个节点肯定也满足条件，但右子节点模5等于3的下标并不是这个节点的模5等于3的下标，因为当...
分类：
其他好文 时间：
2015-06-10 08:55:33
阅读次数：
162
