DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year ...
分类:
其他好文 时间:
2016-01-21 23:51:02
阅读次数:
268
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 11333Accepted Submiss...
分类:
其他好文 时间:
2016-01-13 19:30:28
阅读次数:
176
解题报告题意:略思路:单点替换,区间最值#include #include #include #define inf 99999999using namespace std;int maxx[808000];void update(int root,int l,int r,int p,int v)....
分类:
其他好文 时间:
2016-01-05 18:48:00
阅读次数:
196
线段树,单点更新求区间和/* ***********************************************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
敌兵布阵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
题意:给出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