码迷,mamicode.com
首页 >  
搜索关键字:线段树单点更新    ( 247个结果
POJ 2828 线段树单点更新 离线搞
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
HDU4027(线段树单点更新区间)
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
HDU1754_I Hate It(线段树/单点更新)
解题报告题意:略思路:单点替换,区间最值#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
HDU 1166 敌兵布阵
线段树,单点更新求区间和/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/20 17:2...
分类:其他好文   时间:2015-11-21 09:24:58    阅读次数:183
HDU 1754 I Hate It
线段树,单点更新,求区间最值/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/20 17...
分类:其他好文   时间:2015-11-21 09:22:19    阅读次数:153
POJ - 3468 A Simple Problem with Integers(线段树区间更新)
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
HDU1166(线段树单点更新区间查询)
敌兵布阵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
LightOJ 1348 Aladdin and the Return Journey
题意:给出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
POJ 2886 线段树单点更新
转载自:http://blog.csdn.net/sdj222555/article/details/6878651反素数拓展参照:http://blog.csdn.net/ACdreamers/article/details/25049767题目大意就是一群熊孩子做游戏,第一个出队的人是编号为k的...
分类:其他好文   时间:2015-10-03 19:27:47    阅读次数:305
HDU 1540 Tunnel Warfare 线段树:单点更新,区间合并
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
247条   上一页 1 ... 7 8 9 10 11 ... 25 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!