区间更新区间查询

【poj 2528】Mayor's posters 题意&题解&代码（C++）

然后就是简单的区间查询和区间修改。然后看它的数据范围10000000直接线段树妥妥的
deritt·2016-04-01 15:22

【poj 2528】Mayor's posters 题意&题解&代码（C++）

然后就是简单的区间查询和区间修改。然后看它的数据范围10000000直接线段树妥妥的
deritt·2016-04-01 15:22

【poj 2528】Mayor's posters 题意&题解&代码（C++）

然后就是简单的区间查询和区间修改。然后看它的数据范围10000000直接线段树妥妥的
DERITt·2016-04-01 15:00

hdoj 4819 Mosaic 【二维线段树 单点更新 区间查询】

题目链接：hdoj4819MosaicMosaicTimeLimit:10000/5000MS(Java/Others)MemoryLimit:102400/102400K(Java/Others)TotalSubmission(s):1394AcceptedSubmission(s):601ProblemDescriptionTheGodofsheepdecidestopixelatesomep
chenzhenyu123456·2016-04-01 12:00

poj3468 A Simple Problem with Integers 线段树延迟标记区间更新区间求和

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 86916 Accepted: 26983CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofope
EventQueue·2016-04-01 09:00

hdu1698 Just a Hook 线段树延迟标记区间更新 求加权区间总和

JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):25444    AcceptedSubmission(s):12707ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallyth
EventQueue·2016-03-30 21:00

hdu4031 Atack(树状数组区间更新单点求值)

题意说有一个长为n的防御墙，有n个防御装置，每个防御装置能放单位一的长度范围，且每次成功防御后需要d的时间恢复防御能力，在这之间受到攻击是不具备防御能力的。现在有个武器每秒钟能够发起一次攻击，范围是［a，b］。然后问某个点没能成功防住攻击的次数。区间与点。。。。显然求成功防御的次数较简单点，然后由总的被攻击次数减之。首先需要纪录每秒攻击的范围，然后是点a从上一次攻击后回复防御能力的时间点rec[a
KIJamesQi·2016-03-28 19:00

4325 Flowers【树状数组区间更新单点求值 离散化】

ProblemDescriptionAsisknowntoall,thebloomingtimeanddurationvariesbetweendifferentkindsofflowers.Nowthereisagardenplantedfullofflowers.Thegardenerwantstoknowhowmanyflowerswillbloominthegardeninaspecifi
zhou_yujia·2016-03-27 16:00

线段树 区间更新 HDU1698

JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9758    AcceptedSubmission(s):4776ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythem
Alan_Lin·2016-03-26 21:00

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

POJ3468老是忘。。#include #include #include #include usingnamespacestd; typedeflonglongll; structnode{ intl,r,m; llval,mark;//注意此处标记和值都要定义为longlong }; constintMAXN=100100; nodeT[MAXN*4+10]; lla[MAXN]; void
Strokess·2016-03-25 20:00

hdu1394 Minimum Inversion Number 最小逆序数 线段树单点更新区间查询

MinimumInversionNumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16198    AcceptedSubmission(s):9852ProblemDescriptionTheinversionnumberofagivennumbe
EventQueue·2016-03-24 21:00

hdu 3954(线段树区间更新)

转载标记处：http://www.cnblogs.com/wang-jue/articles/2920341.html思路：这道题所得到的经验与每个英雄的等级有关，一般的可能就用线段树一直更新到每一个英雄，但这样肯定会超时的。所以我就在想如何使用lazy思想，我发现如果这一段区间内的英雄都已经是最高等级了，那么这一段内肯定是可以用lazy标记的，写完之后TLE了。于是搜到这篇博客，他最开始的思路也
hexianhao·2016-03-24 17:00

hdu1166 敌兵布阵 线段树 单点更新区间查询

敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):67969    AcceptedSubmission(s):28583ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了
EventQueue·2016-03-23 19:00

线段树+二分 hdu5649 DZY Loves Sorting

我们可以直接二分第k个位置的数的大小记为m，然后给初始序列处理一下，把小于等于m的记为0，大于m的记为1之后的排序操作就非常简单了，只需要区间修改，区间查询，就能
qwb492859377·2016-03-23 16:00

数据结构之线段树

2、线段树基本操作线段树的基本操作主要包括构造线段树，区间查询和区间修改。
GarfieldEr007·2016-03-23 15:00

【Codeforces Round 263 (Div 2)E】【坐标映射 脑洞】Appleman and a Sheet of Paper 折纸游戏 区间查询

ApplemanandaSheetofPapertimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputApplemanhasaverybigsheetofpaper.Thissheethasaformofrectanglewithdimensions 1 × n.You
snowy_smile·2016-03-21 16:00

CodeForces 272C-Dima and Staircase-线段树区间更新-RMQ

按题意直接每次输出max(1,x)，然后把（1，x）set为max(1,x)+y。。。或者贪心也行。#include #include #include #include #include #include #include #include //#include #include usingnamespacestd; __int64max(__int64a,__int64b) {returna>
viphong·2016-03-20 18:00

POJ2155 二维树状数组求区域和

对于这道题一开始想到的是二维线段树的区间更新，但写起来麻烦，后来想到了一个巧妙的思想：对于网格中的数字，我们只需要知道它的修改次数就
lixuepeng_001·2016-03-19 22:00

POJ3468 A Simple Problem with Integers（线段树 lazy思想 区间查询更新）

ASimpleProblemwithIntegersTimeLimit:5000msMemoryLimit:131072KB64-bitintegerIOformat:%lldJavaclassname:MainSubmitStatusPID:7955YouhaveNintegers,A1,A2,…,AN.Youneedtodealwithtwokindsofoperations.Onetypeo
zyd8888102·2016-03-17 21:00

HDU1166 敌兵布阵（线段树 单点更新 区间查询）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):67519AcceptedSubmission(s):28400ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
zyd8888102·2016-03-17 20:00

HDOJ-1556 Color the ball

这道题可以用树状数组解决，用到了区间更新，单点求值.设一个数组a(i)表示第i个球被染色的次数，在设一个数组p(i)表示第i个气球染色次数与第i-1个气球染色次数之差。
qq_26122039·2016-03-16 14:00

NEFU 1111 线段树区间更新+懒惰标记

点击打开链接 题意：中文题目不解释思路：就是简单的区间更新，可以在网上看看别人对于懒惰标记的解释，这里不多说了#include #include #include #include #include
Dan__ge·2016-03-16 13:00

线段树（区间更新）codeforces 292E Copying Data

对应codeforces题目：点击打开链接E.CopyingDatatimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWeoftenhavetocopylargevolumesofinformation.Suchoperationcantakeupmanycompu
u013351484·2016-03-15 20:00

bzoj4034 T2 树链剖分&树状数组

    一种明显的做法是直接树链剖分然后用区间修改区间查询树状数组（我写的这种）或者线段树来维护吧。。这样做是O(Nlog^2N)的。    但是还可以做到O(NlogN)。
lych_cys·2016-03-14 19:00

线段树求解区间第k大

这里说的是没有修改的区间查询。对于线段树的结构体，一开始搜了一下，说是要按照归并排序的方法去建树，所以说每个节点要记录数组咯？？这样的话每个节点还要记一个数组，太麻烦，空间占用也变大了。
Merc_A·2016-03-13 12:14

UVA12299 线段树水水水，但别乱开空间= =

啊啊啊啊啊啊啊啊啊啊啊啊啊单点修改，区间查询，练练非递归写法#include#include#include#includeusingnamespacestd;constintN=433333,INF=
伟大的蚊子·2016-03-08 22:43

树状数组

主要用于单点修改，区间查询，也可以区间修改，单点查询，我的新收获就在这里。先看一下它的几个
shagua_nan·2016-03-08 20:00

线段树模板

×××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××线段树模板，先自学线段树原理这里单点修改，区间查询最大值的代码最小值只需要把
WilliamCode·2016-03-08 15:54

线段树模板

×××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××线段树模板，先自学线段树原理这里单点修改，区间查询最大值的代码最小值只需要把
WilliamCode·2016-03-08 15:00

【线段树区间更新区间求和】

ProblemDescriptionAlotofbattleshipsofevilarearrangedinalinebeforethebattle.Ourcommanderdecidestouseoursecretweapontoeliminatethebattleships.Eachofthebattleshipscanbemarkedavalueofendurance.Foreveryatt
zhou_yujia·2016-03-07 21:00

poj2528Mayor's posters【离散化线段树区间更新】

TimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:54376 Accepted:15796DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralposte
zhou_yujia·2016-03-07 19:00

HDU 1556 Color the ball（线段树）

法二：线段树区间更新。
Grit_ICPC·2016-03-06 13:00

[HDU 4046]Panda[线段树]

整道题就是线段树区间更新和单点查询。个人感受：想到用sum来存储，然后推算更新单点会影响后方所有的
CatGlory·2016-03-06 10:00

线段树 + 区间更新(区间增加v)模板 ---- poj 3468 - Snarl_jsb

ASimpleProblemwithIntegersTimeLimit: 5000MSMemoryLimit: 131072KTotalSubmissions: 59798Accepted: 18237CaseTimeLimit: 2000MSDescriptionYouhaveN integers, A1, A2,..., AN.Youneedtodealwithtwokindsofoperat
winycg·2016-03-05 21:00

hdu4819 Mosaic 二维线段树 单点更新，区间查询RMQ

如果写二维线段树区间RMQ，不能单点更新的话，那么和咸鱼有什么区别。所以弄了一个下午，终于把更新弄出来了。。。这个是这样的，既然是单点更新，一定会更新到最底层，因此先更新到第一维的最底层，在到第二维一直更新到那个点，然后由那个点一直分两个方向更新上来。这样的话就不要把第二维弄成结构体了，因为要用第一维的根值，不过这样反而更好写。#include #include #include #incl
__560·2016-03-05 18:00

poj2155 Matrix 二维线段树

二维线段树区间更新和单点查询，由于二维线段树不能传递标记，所以区间更新和一维不太一样，需要用到被更新的值以及更新操作的一些性质，还有要注意对query的影响。
__560·2016-03-05 14:00

线段树-进阶

上一次我们写的线段树已经可以解决区间查询、单点修改了！可喜可贺那如果现在我们需要区间修改、区间查询呢？一般有两种思路：lazytag和标记永久化，lazytag的使用面好像更广一些。
fjzzq2002·2016-03-05 08:00

Codeforces 629D Babaei and Birthday Cake（树状数组优化dp）

题意：线段树做法分析：因为每次都是在当前位置的前缀区间查询最大值，所以可以直接用树状数组优化。
Yukizzz·2016-03-01 20:00

BZOJ2038 [2009国家集训队]小Z的袜子(hose)（莫队算法）

神奇的莫队算法，用来解决可离线无修改的区间查询问题：首先对原序列进行分块，√n块每块√n个；然后对所有查询的区间[l,r]进行排序，首先按l所在的块序号升序排序，如果一样就按r升序排序；最后就按顺序一个一个求出各个查询的结果
WABoss·2016-02-29 10:00

线段树区间更新&&求和poj3486

 给出了一个序列，你需要处理如下两种询问。 "Cabc"表示给[a,b]区间中的值全部增加c(-10000≤c≤10000)。 "Qab"询问[a,b]区间中所有值的和。 Input 第一行包含两个整数N,Q。1≤N,Q≤100000. 第二行包含n个整数，表示初始的序列A(-1000000000≤Ai≤1000000000)。 接下来Q行询问， SampleInput 105
Arlenmbx·2016-02-28 23:00

POJ 2777Count Color (线段树区间更新 + 位运算压缩)

思路：直接给区间染色不容易那么可以间接的化成多少个2相乘的形式，向上给父区间更新的时候直接|，（若相同则不加，否则相加最后求1的个数）。
Grit_ICPC·2016-02-27 09:00

线段树区间更新延迟标记

ASimpleProblemwithIntegersTimeLimit:10000/5000ms(Java/Other)MemoryLimit:262144/131072K(Java/Other)TotalSubmission(s):50AcceptedSubmission(s):23ProblemDescriptionYouhaveNintegers,A1,A2,…,AN.Youneedtode
Grit_ICPC·2016-02-26 15:00

【POJ 2777】 Count Color（线段树区间更新与查询）

【POJ2777】CountColor（线段树区间更新与查询）TimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:40949 Accepted:12366DescriptionChosenProblemSolvingandProgramdesignasanoptionalcourse
ChallengerRumble·2016-02-25 15:00

GDKOI总结

DAY1开始比赛了，我一看第一题，位运算，数最大1000，单点修改，区间查询，一眼题，十棵线段树，唯一坑的的地方就是10^8+7（由于之前看富榄某次比赛的总结时发现他们都被坑在模数上了，于是就很认真的看了模数
samjia2000·2016-02-24 20:00

hdu 1698(线段树区间更新)

解题思路：线段树区间更新水题。
hexianhao·2016-02-22 14:00

Far Relative’s Problem （线段树+区间更新+单点查询）

B.FarRelative’sProblemtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFamilDoorwantstocelebratehisbirthdaywithhisfriendsfromFarFarAway.Hehas n friendsandeac
helloiamclh·2016-02-21 21:00

hdu 3577（线段树区间更新）

题意：输入一个t，表示有t组测试数据；         接下来一行，输入两个数，k，m，其中k表示这个辆车最多可以坐这么多人,m表示有m次询问能否上车；         每一次询问，输入两个数a,b，表示该乘客能否在a站台上车，b站台下车，乘车区间为（a,b--），先后次序；         即我每次询问，你就判断在a站台处将会有多少人还在车上，小于k则表示能够上车，更新数据，反之不能上车；解
hexianhao·2016-02-21 19:00

codeforces 629D. Babaei and Birthday Cake

用线段树，先将数列里的值离散，然后就是线段树单点更新，区间查询最值。具体看代码。
yohaha·2016-02-21 08:00

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

1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13//#include 14usingnamespacestd; 15#defineLLlonglong 16consti
untiltetw·2016-02-20 00:00

【HDOJ】4366 Successor

然后，使用线段树单点更新，区间查询可解。
Bombe·2016-02-19 11:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他