线段树,单点更新求区间和/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/20 17:2...
分类:
其他好文 时间:
2015-11-21 09:24:58
阅读次数:
183
线段树,单点更新,求区间最值/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/20 17...
分类:
其他好文 时间:
2015-11-21 09:22:19
阅读次数:
153
1、给出了一个序列,你需要处理如下两种询问。"Ca b c"表示给[a, b]区间中的值全部增加c(-10000 ≤c≤ 10000)。"Qa b" 询问[a, b]区间中所有值的和。2、线段树单点更新太费时,所以使用区间更新3、#include #define L(root) ((root) > ...
分类:
其他好文 时间:
2015-11-11 20:44:14
阅读次数:
185
题意:n个数两种操作,1、给出一组位置,使各位置的数循环移动,2、求给定区间的最小值。分析:单点更新,区间最值#include #include #include #include #include #include #include #include #include #include #incl...
分类:
其他好文 时间:
2015-10-26 00:04:03
阅读次数:
193
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62483Accepted Submission(s): 26386Problem Desc...
分类:
其他好文 时间:
2015-10-24 23:25:35
阅读次数:
352
称号:敌人阵容标准段树模板代码:#include#includeconst int maxn = 500000 + 10;struct Node{ int left, right, count;}node[maxn];int a[maxn];/*************************...
分类:
其他好文 时间:
2015-10-24 18:52:31
阅读次数:
206
题意:给出N个节点的一棵树,每个节点有一个权值。有两种操作:1)0 i j, 问节点i->节点j的路上的总权值。2)1 i v,把节点i的权值改变成v。思路:权值在点上的树链剖分+线段树单点更新+线段树成段询问 1 #include 2 #include 3 #include 4 #i...
分类:
其他好文 时间:
2015-10-22 20:51:59
阅读次数:
185
转载自:http://blog.csdn.net/sdj222555/article/details/6878651反素数拓展参照:http://blog.csdn.net/ACdreamers/article/details/25049767题目大意就是一群熊孩子做游戏,第一个出队的人是编号为k的...
分类:
其他好文 时间:
2015-10-03 19:27:47
阅读次数:
305
Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionDur...
分类:
其他好文 时间:
2015-09-28 13:18:43
阅读次数:
172
ConturbatioTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5480DescriptionThere are many rook on a chessboard, a r...
分类:
其他好文 时间:
2015-09-26 22:37:46
阅读次数:
367