区间更新区间查询

【BZOJ1012】最大数maxnumber，疯狂CE的线段树练习

传送门思路：比较裸的线段树，单点修改区间查询，树状数组应该也可以做，不过上来CE不能忍(╯‵□′)╯︵┻━┻，最后发现read不能定义数组？
xym_CSDN·2016-02-16 23:00

愚人线段树

连续区间更新和询问POJ3468连续交了几次还WA，错误点比较多代码+解释，盲打就指日可待啦/*线段树之连续区间更新和询问*/ #include #include #include #include #
Danliwoo·2016-02-16 22:00

【POJ】3468 A Simple Problem with Integers

这题用线段树轻松解了，重新用树状数组解，关键点是区间更新。
Bombe·2016-02-13 17:00

【HDOJ】4348 To the moon

主席树区间更新，延迟标记。
Bombe·2016-02-13 17:00

POJ-3145-Harmony Forever-线段树暴力

将某个元素加入集合中 二：个是问当前集合中mody最小的数，如果有多个，输出最近加入的那个元素的输入时间，在本题指的是该元素加入集合时操作一的次数当y比较大每次对[0,y-1]、[y,2y-1]...每个长度为y的区间查询最小的存在的数
viphong·2016-02-11 14:00

POJ 2991 线段树

思路：线段树，区间更新。因为每次操作相当于更新u及u后面的所有点，所以保存一个点结构，结构里有x、y、angle、flag四个值，分别表示横坐标、纵坐标、角
beihai2013·2016-02-05 16:00

HDU 4614 Vases and Flowers

--------------------------------------------------------------------较为麻烦的一道线段树题目为了更方便处理可以把查询左端点查询右端点区间查询这三个查询分开写最后复杂度是
sagitta·2016-02-04 21:00

HDU 4614 Vases and Flowers

--------------------------------------------------------------------较为麻烦的一道线段树题目为了更方便处理可以把查询左端点查询右端点区间查询这三个查询分开写最后复杂度是
sagitta·2016-02-04 21:00

hdu-2795-Billboard- 线段树-单点

先查左子区间是否存在大于等于val值,如果是则进入左子区间查询，否则，再去判断右区间一直
viphong·2016-02-03 10:00

Balanced Lineup (POJ_3264) 线段树+区间查询

BalancedLineupTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 42086 Accepted: 19775CaseTimeLimit: 2000MSDescriptionForthedailymilking,FarmerJohn's N cows(1≤ N ≤50,000)alwayslineupinthesameorder
Keeping111·2016-02-02 18:00

树状数组 模板

voidadd(intloc,intvalue){ for(inti=loc;i0;i-=i&(-i)) ans+=c[i]; returnans; } 因为树状数组查询前缀和，所以只能实现区间修改点查询或点修改区间查询
Clove_unique·2016-02-02 16:00

HDU1542--Atlantis(扫描线)

区间更新。因为坐标是实数而且很大，所以需要离散化。WA+RE+CE+MLE+。。。一共错了二十多次。用了最蠢的办法，最后发现错在初始化的时候，构造函数参数我写成了int。。蠢哭。。。
wenr·2016-02-02 11:00

Just a Hook (HDU_1698) 线段树+区间更新

JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):24870    AcceptedSubmission(s):12411ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallyth
Keeping111·2016-02-02 10:00

A Simple Problem with Integers (POJ_3468) 线段树+区间更新

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 84588 Accepted: 26203CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofope
Keeping111·2016-02-02 01:00

hdu4267A Simple Problem with Integers【树状数组区间更新/单点查询】

ProblemDescriptionLetA1,A2,...,ANbeNelements.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddagivennumbertoafewnumbersinagiveninterval.Theotheristoquerythevalueofsomeelement. InputThere
zhou_yujia·2016-02-01 14:00

关于划分树的简单介绍

有那么一类区间查询问题：给定一个无序的数组，查询一个给定区间中的第k大数。
wr132·2016-01-27 16:00

砂暴送葬の高级查询 自定义特殊查询

关联查询：通过查询其它表得到某值，再来过滤当前表的数据虚拟字段查询：即通过一个DB中不存在的字段，自己在UI上自定义的某Form元素来进行查询过滤花式查询：即操作当前字段，过滤本表其它兄弟字段高级查询：区间查询
Jieven·2016-01-27 15:00

Codeforces Round #340 (Div. 2) E XOR and Favorite Number

总结下，它能处理的问题是无修改的区间查询，方法是按总长度的平方根分块，然后将询问排序（先按左端点所属块，再按右端点），离线求解。
squee_spoon·2016-01-25 18:00

[UVA 11402]Ahoy, Pirates![线段树]

解题思路：使用线段树区间更新与查询解决本题。特设一个lazy数组，但lazy为1代表这个区间都是1，0代表这个区间都是0，-1代表这个区间成分不纯。个人感受：lazy数组一直没有
CatGlory·2016-01-24 23:00

连续看几天电影 最多能获得的值【线段树模板】

并且这题无法用树状数组（不能区间更新区间求值）http://opentra
cacyth·2016-01-24 18:00

Educational Codeforces Round 6 E. New Year Tree（DFS序+线段树）

思路：如果这是一条线段的话，那么这就是线段树的区间更新问题，而现在是一棵树。
weizhuwyzc000·2016-01-22 16:00

（线段树区间更新（标记重叠的处理））

思路：前两个操作就是最基本的区间更新，用到懒惰标记，然而第3个操作却有些麻烦，如果仅仅更新当前这个结点对应的大区间，那么它所包含的小区间再次更新时就会发生错误，错误的原因是因为标记的重叠和碰撞。 
weizhuwyzc000·2016-01-22 16:00

线段树区间更新的理解 POJ 3468 A Simple Problem with Integers 线段树区间更新 线段树区间更新的理解

ASimpleProblemwithIntegersTimeLimit:5000MSMemoryLimit:131072KTotalSubmissions:84089Accepted:26030CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,…,AN.Youneedtodealwithtwokindsofoperations.Onetyp
FTQOOO·2016-01-22 14:00

HDU 1698（线段树区间更新）

JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):24705    AcceptedSubmission(s):12322ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallyth
longshanxiaoxuesheng·2016-01-21 14:00

UVA 1232 - SKYLINE（线段树区间更新）

题目链接：点击打开链接题意：依次建n个建筑，每个建筑有3个信息，宽度：[l,r]，和高度h，要求求出每个建筑刚建完时最高的部分的区间长度之和。思路：就是维护线段树区间最值，然而有一个问题，因为不能更新比当前高度大的区间，所以最坏的情况下要更新到所有点，因此要加一个懒惰标记，表示该区间是否被完全覆盖，覆盖值是多少。 另外由于是区间问题，会产生区间端点的麻烦，所以我们把线段树中的每一个点当作一个长度为
weizhuwyzc000·2016-01-20 10:00

poj 3468 A Simple Problem with Integers（线段树+区间更新+区间求和）

题目链接:http://poj.org/problem?id=3468ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 83959 Accepted: 25989CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,...
qiqi_skystar·2016-01-19 20:00

ThinkPHP CURD方法盘点：where方法

where方法的用法是ThinkPHP查询语言的精髓，也是ThinkPHPORM的重要组成部分和亮点所在，可以完成包括普通查询、表达式查询、快捷查询、区间查询、组合查询在内的查询操作。
流风，飘然的风·2016-01-19 14:00

POJ 2777 Count Color（线段树区间修改+位运算）

题目链接：点击打开链接题意：两种操作，一个是区间修改，一个是区间查询颜色种类数。该题因为要不断的求某个区间的颜色种类数，我们可以用位运算的并来实现。其他的就是线段树区间修改的经典操作了。
weizhuwyzc000·2016-01-17 15:00

mysql亿级数据的查询

一程序需要在后台统计数据；mysql亿级数据的查询时候，查出某表的全部数据时报错“outofmemery”解决方案：1.可以对主键添加索引2.优化查询语句3.由于是定时任务，在后台运行统计，可以对该表进行分区间查询
falseking·2016-01-07 16:00

《挑战程序设计竞赛》3.3.2 数据结构-线段树和平方分割 POJ2991 3264 2104 3468 3368 3470 1201 UVA11990（4）

思路线段树区间更新。结点值保存该区间的向量及旋转角（注意他给出的不是旋转角）一
thudaliangrx·2016-01-06 22:00

线段树两题复习（单点更新，区间更新）

1.单点更新，求区间最大值#include #include #include #include #include #include #include #include #include #include #include #include #include #definerd(x)scanf("%d",&x) #definerd2(x,y)scanf("%d%d",&x,&y) #definer
sr19930829·2016-01-05 23:00

3038: 上帝造题的七分钟2 线段树+剪枝

一维的区间修改+区间查询，显然可以用线段树来做。
Phenix_2015·2016-01-05 19:00

3132: 上帝造题的七分钟 树状数组 二维区间加减+查询

本来只会一点一维的树状数组区间修改区间查询，今天又见识到了二维的，好神奇Orz。转自OnlytheStrongSurvive的题解：对于矩阵A，A[i][j]表示[i,j]-[n,m]的增量。
Phenix_2015·2016-01-05 19:00

主席树 hdu2665 Kth number

传送门：点击打开链接题意：区间查询第k大思路：主席树裸题，原来以前看不懂主席树是因为不懂可持久线段树，要学习主席树，应该先学习可持久线段树，然后再学的，这样主席树就能秒懂了。
qwb492859377·2016-01-05 00:00

HDU 1698 Just a Hook（线段树）

Description对一个初始值都是1的区间[1,n]进行一些区间更新操作，每次将一个区间[a,b]的值更新为c，问更新后的区间和Input第一行为一整数T表示用例组数，每组用例第一行为一整数n表示区间大小
V5ZSQ·2016-01-02 21:00

I Hate It (HD_1754) 线段树

pid=1754解题思路：利用线段树（注区间更新为更新最大值）代码如下：//线段树IHateIt //http://acm.hdu.edu.cn/showproblem.php?
Keeping111·2015-12-24 12:00

【POJ2155】Matrix 二维线段树点修改区间查询

//模版题咯。。。#include #include #include usingnamespacestd; intf1[3205][3205],f2[3205][3205],n,m,x,y,X1,X2,Y1,Y2,a[810][810],xro,maxa,mina,L,t; boolxflag; voidins_1D(intro,intl,intr){ if(l==r){ if(xflag){
Banlk·2015-12-15 17:32

HDOJ 5596 GTW likes gt （线段树区间更新+单点查询+技巧）

GTWlikesgtTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):609    AcceptedSubmission(s):210ProblemDescriptionLonglongago,therewerenadorkableGT.Dividedint
helloiamclh·2015-12-13 20:00

POJ-3468-线段树-A Simple Problem with Integers

题意求区间和Cabc表示给区间[a,b]里的数都加上c思路线段树+区间更新区间更新就是在update时不一下全部更新而是在区间上留下标记 当查询区间时，再将标记向下传递更新 #include #include
sinluan·2015-12-08 18:00

POJ A Simple Problem with Integers 3468（线段树区间更新）

  注意在查询的时候还要进行更新。#include #include #include #include #include #include #defineLLlonglong #defineinf0x3f3f3f3f #definelsl,mid,rt>1)); sum[rt>1); la[rt]=0; } } voidbu(LLl,LLr,LLrt) { la[rt]=0; if(l==r)
Grit_ICPC·2015-12-03 23:00

HDU 1698 Just a Hook（线段树的区间更新《标记》）

题目大意：首先区间1-N的数都是1，然后让你把区间a-b的值改变为c；思路：裸的区间更新。
Grit_ICPC·2015-12-03 20:14

HDU 1698 Just a Hook（线段树的区间更新《标记》）

题目大意：首先区间1-N的数都是1，然后让你把区间a-b的值改变为c；思路：裸的区间更新。
Grit_ICPC·2015-12-03 20:00

Hdu 5221 Occupation

算是一个简单的树剖+线段树（不过话说回来树剖也是经常和线段树一起（这个题应该叫做线段树在树上的简单应用（Orz感觉自己的线段树（特别是区间更新这个地方）还是很不熟练（观看下文需要一些简单的线段树知识，包括但不限于线段树的定义
a1s4z5·2015-12-01 11:00

线段树 区间更新 区间查询 poj3468 A Simple Problem with Integers

相比较于单点更新和单点查询来说区间更新多了一个pushdown函数代码如下voidpushdown(introot,intm){ if(add[root]){ add[root>1)); sum[root
meixiuxiudd·2015-11-30 20:00

mysql中的select查询

=，,=;c,模糊查询,包括like,notlike('%'匹配任意多个字符，'_'匹配任意单个字符);d,区间查询,包括in,notin,betweenand,notbetweenand;e,isnull
5412021·2015-11-28 09:18

[Splay] POJ3468 A Simple Problem with Integers

熟悉下区间求和，lazy区间更新。SPLAY的旋转操作真心太强了，从AVL学习了旋转之后迫不及待地学习了SPLAY。
kg20006·2015-11-23 17:00

[BZOJ3212] Pku3468 A Simple Problem with Integers

id=3212题目大意区间修改,区间查询和题解水题树状数组版本POJ954MSconst maxn=200000; type data=array[0..maxn]ofint64; var x,y,z,
slongle_amazing·2015-11-20 20:00

Hdu 5316 Magician

求区间奇偶交错最大子序列线段树模板题单点更新，区间查询就是区间合并的时候麻烦一点点，但是也不难代码如下#include #include #include usingnamespacestd; #defineLLlonglong
a1s4z5·2015-11-18 12:00

[hdu1754]I Hate It

pid=1754题目大意单点修改+区间查询最大值题解注意有多组数据var w:array[0..800005,1..3]oflongint; i,j,k:longint; n,m:longint; ch
slongle_amazing·2015-11-14 11:00

大二训练第二周 Count the Colors 线段区间更新

C- CounttheColorsTimeLimit:2000MS     MemoryLimit:65536KB     64bitIOFormat:%lld&%lluSubmit StatusDescriptionPaintingsomecoloredsegmentsonaline,somepreviouslypaintedsegmentsmaybecoveredbysomethesubseq
zp___waj·2015-11-14 10:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他