区间更新

hdu 4046 Panda (线段树，单点更新，区间求和)

区间更新是要这样做query(a+2,b,1)因为如果不这样会重复计算。#include #include #include #include #include #include #includ
My_ACM_Dream·2015-05-10 23:00

ZOJ3299:Fall the Brick(区间更新)

NowtheGodisveryangry,sohewantstopunishthelazy,greedyhumans.Hechoosestothrowsomelinesofbricks(justdownfromtheveryhighHeaven).ThesedaystheGodlivesina2Dworld,sohejustthrowthebricksina verticalplane.Eacht
libin56842·2015-05-08 16:00

Codeforces35E:Parade(区间更新)

E.Paradetimelimitpertest4secondsmemorylimitpertest64megabytesinputinput.txtoutputoutput.txtNoGreatVictoryanniversaryinBerlandhaseverpassedwithoutthewarparade.Thisyearisnotanexception.That’swhytheprepa
libin56842·2015-05-06 23:00

线段树—区间更新 HDU4267 A Simple Problem With Integers

主要是学习一下线段树的区间更新。描述一下区间更新的方法。查询当前区间是否在要更新的区间内，若在，标记add值为更新值；不在，把要更新区间按照已有线段树的分割方法分割然后向下传递。
beihai2013·2015-04-17 09:00

poj 2777 Count Color （线段树区间更新）

CountColorTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 37647 Accepted: 11315DescriptionChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolveallkindsofproblems.Here,weg
u010228612·2015-04-14 19:00

poj 3468 A Simple Problem with Integers （线段树区间更新入门）

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 70442 Accepted: 21723CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofope
u010228612·2015-04-14 19:00

个人总结

  5.线段树区间更新的时候，update()和query() 都要调用pushdown()函数。 　(做一
·2015-04-12 00:00

poj 2155 二维树状数组/区间更新单点查询

MatrixTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:20002Accepted:7481DescriptionGivenanN*NmatrixA,whoseelementsareeither0or1.A[i,j]meansthenumberinthei-throwandj-thcolumn.InitiallywehaveA[i,j]=0
HuanTongH·2015-04-08 18:18

POJ 2528 Mayor's posters（离散化 + 线段树）

分析：线段树的区间更新。每贴一张海报就是把一个连续的区间的值全部更改，但这里的数据比较大，直接做可能时间空间复杂度都很高。
HelloWorld10086·2015-04-07 21:00

uva 11992 Fast Matrix Operations （线段树区间更新）

题意：给你一个矩阵，然后有3种操作：1x1y1x2y2val是将矩阵x1y1x2y2的区间内的值全部增加val2x1y1x2y2val是将矩阵x1y1x2y2的区间内的值全部设置为val3x1y1x2y2求出x1y1x2y2的区间内的和，最大值，最小值。解析：这个题是一道线段树题，要求进行区间修改设置以及求和。由于r #include #include #definelso*2 #definers
HelloWorld10086·2015-04-06 19:00

HDU 1698 Just a Hook（线段树区间更新）

题意：屠夫是Dota中一个令所有英雄闻风丧胆的英雄。他有一个很长的钩子，这个钩子是用铜做的（刚刚开始都是1），现在他想要更改这些钩子，把某个区间的钩子改为金、银或铜。输入L,R,X表示把L~R的区间的数字改为X。最后求[1,N]的和。解析：这题是线段树区间修改的模板题。更新的时候采用了一种叫做延迟更新的技术，即需要更新某个区间的时候，暂时只更新这个区间，其子区间在有需要的时候再更新（否则每次更新都
HelloWorld10086·2015-03-31 20:00

一步一步理解线段树

一步一步理解线段树目录一、概述二、从一个例子理解线段树创建线段树线段树区间查询单节点更新区间更新三、线段树实战--------------------------发现很好的一篇解释线段树的博文，转载学习了一概述线段树
u013050857·2015-03-25 17:00

Color the ball（hdu1556）（hash）或（线段树，区间更新）

ColortheballTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9502AcceptedSubmission(s):4872ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数ab(a #includ
u010579068·2015-03-23 11:00

Mayor's posters（线段树区间更新+离散化）

Link：http://poj.org/problem?id=2528Mayor'spostersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 46164 Accepted: 13379DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayo
Enjoying_Science·2015-03-03 18:00

poj3468树状数组之区间更新+区间询问

转载来自：CSDNacm_xyyhLanguage: DefaultASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 54069 Accepted: 16249CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,...,
UESTC_peterpan·2015-02-13 22:00

Mayor's posters(线段树之点的成段更新加离散化)

bin神的萌萌哒专题这道题目也是简单区间更新的线段树题目,不过题目的数据范围很大,直接搞,时间空间的花费都会异常的高,所以就要用到离散化来优化时间空间复杂度.何为离散化?................
ZSGG_ACM·2015-02-13 17:00

线段树模板

区间更新，区间查询（单点更新，区间查询懒得写了，修改一下insert参数吧）code：#include #include #include usingnamespacestd; structhp{ longlongvalue
Lcomyn·2015-02-08 15:00

HDU1968 线段树区间更新

pid=1698区间更新的简单思想:区间更新是指更新某个区间内的叶子节点的值，因为涉及到的叶子节点不止一个，而叶子节点会影响其相应的非叶父节点，那么回溯需要更新的非叶子节点也会有很多，如果一次性更新完，
tenlee·2015-02-06 17:00

线段树 成段更新区间操作

poj一道区间更新的裸体，区间加值。
u013815546·2015-01-31 16:00

HDU1754(线段树)

支持单点更新区间查询，支持区间更新区间查询对于任意的结点i，其左儿子结点编号为2*i(i #include #include #include #pragmawarning(disable:4996)
acraz·2015-01-21 20:00

线段树区间更新——UVA 11992

FastMatrixOperationsTimeLimit:5000MS     MemoryLimit:0KB     64bitIOFormat:%lld&%lluSubmit StatusDescriptionProblemFFastMatrixOperationsThereisamatrixcontainingatmost106 elementsdividedintorrowsandcco
u013351484·2015-01-21 16:00

[线段树区间更新]poj 1823

题意      一个旅馆有n个房间，有m次操作，每次操作可以是 1，从第a个房间开始的连续b个房间全部住满 2：从a开始的b个房间全部清空 3：查询n个房间中最长连续空房间的长度。   思路      对于每个节点，记录这个节点的sta：状态，val：最长连续空房 lmx：区间内左侧连续空房间数 rmx：区间内右侧连续空
暴风雪·2014-12-01 02:00

线段树区间更新+离散化——ZOJ 3299

对应ZOJ题目：点击打开链接FalltheBrickTimeLimit: 3000MS MemoryLimit: 32768KB 64bitIOFormat: %lld&%lluSubmit StatusDescriptionNowtheGodisveryangry,sohewantstopunishthelazy,greedyhumans.Hechoosestothrowsomelinesofb
u013351484·2014-11-09 13:00

Codeforces Round #275 (Div. 2) D

思路：线段树（区间更新）。节点存的是相应区间内所有数“与”起来的值，对每个要求mi，为对应区间“或”上qi，最后再对每个要求查询一次，看是否满足。#include #
squee_spoon·2014-11-08 21:00

poj 1823 Hotel

思路：线段树（区间更新）。每个节点维护3个值，空前缀长度，空后缀长度，最大连续空房数。区间合并时就根据它们合并起来。
squee_spoon·2014-11-08 19:00

线段树区间更新+向量知识——POJ 2991

对应POJ题目：点击打开链接CraneTimeLimit: 2000MS MemoryLimit: 65536KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionACMhasboughtanewcrane(crane--jeřáb).Thecraneconsistsofnsegmentsofvariouslengths,connectedbyf
u013351484·2014-11-05 16:00

线段树区间更新——POJ 1436

对应POJ题目：点击打开链接HorizontallyVisibleSegmentsTimeLimit: 5000MS MemoryLimit: 65536KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionThereisanumberofdisjointverticallinesegmentsintheplane.Wesaythattwoseg
u013351484·2014-11-01 23:00

线段树区间更新——POJ 2777

对应POJ题目：点击打开链接CountColorTimeLimit: 1000MS MemoryLimit: 65536KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolveallkindsofp
u013351484·2014-11-01 16:00

线段树区间更新——POJ 3225

对应POJ题目：点击打开链接HelpwithIntervalsTimeLimit: 6000MS MemoryLimit: 131072KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionLogLoader,Inc.isacompanyspecializedinprovidingproductsforanalyzinglogs.WhileIkk
u013351484·2014-10-31 15:00

Interesting Array【线段树区间更新】

题目：codeforces482B.InterestingArray题意：给你一个值n和m中操作，每种操作就是三个数l，r，val。就是区间l---r上的与的值为val，最后问你原来的数组是多少？如果不存在输出no分析：分析发现要满足所有的区间，而一个点上假如有多个区间的话，这个点的值就是所有区间或的值，因为只有这样才能满足所有区间的，把所有位上的1都保存下来了，那么可以发现用线段树来维护，但是那
y990041769·2014-10-29 19:00

线段树区间更新——POJ 2528

对应POJ题目：点击打开链接Mayor'spostersTimeLimit: 1000MS MemoryLimit: 65536KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaign
u013351484·2014-10-25 15:00

线段树区间更新——HDU 1698

对应HDU题目：点击打开链接JustaHookTimeLimit: 2000MS MemoryLimit: 32768KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionInthegameofDotA,Pudge’smeathookisactuallythemosthorriblethingformostoftheheroes.Thehooki
u013351484·2014-10-17 18:00

线段树的学习记录

线段树的学习记录 1、区间查询：询问某段区间的某些性质（极值、求和、etc）2、区间更新：某些操作影响了某些区间（统一加一个值）3、三个问题：更新点，查询区间更新区间，查询点更新区间，查询区间 例如：一个长度为
Mosu_·2014-10-16 19:00

POJ 3237 Tree （树链剖分）

题目链接~~>做题感悟：只要会线段树区间更新再加上剖分就搞定了。解题思路：        主要注意怎样区间更新就ok了。树链剖分就是树上的线段树。
u011074149·2014-10-15 20:00

uva 10587 - Mayor's posters(线段树)

解题思路：线段树，区间更新，最后统计一下整段区间有多少种不同的海报。
u011328934·2014-09-26 21:00

poj3225 Help with Intervals

思路：线段树（区间更新）。把原来的范围扩大一倍来表示开闭区间应该是很容易想到的。关于集合运算，其实把那5中操作提炼一下，可以变成两种操作，一是区间赋值为1（0），二是区间取反。
squee_spoon·2014-09-25 10:00

HDU 1556 Color the ball【树状数组+区间更新】

ColortheballTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9604    AcceptedSubmission(s):4946ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数ab(a
u013806814·2014-09-24 22:00

poj2528 Mayor's posters

思路：线段树（区间更新）+离散化。因为墙的范围太大，n的范围小，所以需要离散化。离散化时注意如果两点不连续，需要在中间插入一个点，不然会出现bug。
squee_spoon·2014-09-23 22:00

hdu 5021 Revenge of kNN II（树状数组）

至于区间更新和查询明显要用到树状数组#include #include #include #include #include usingnamespaces
solotzg·2014-09-23 12:00

hdu1698 Just a Hook

思路：线段树（区间更新）。区间保存的是对应钩子区间每节的长度，如果区间内长度不一，则这个区间是无效的，需要考察这个区间的子区间，直到有一个统一的长度。
squee_spoon·2014-09-22 22:00

hdu 4031 Attack(树状数组区间更新单点求值&暴力)

AttackTimeLimit:5000/3000MS(Java/Others)    MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):1890    AcceptedSubmission(s):554ProblemDescriptionTodayisthe10thAnnualof“September11attacks”,theAlQ
y5885922·2014-09-17 23:00

【SPOJ】1557 Can you answer these queries II 线段树

我们用区间更新的方法，使得每个节点保存的是一段区间的
u013368721·2014-09-17 14:00

hdu4747（线段树区间更新）

MexTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1892    AcceptedSubmission(s):625ProblemDescriptionMexisafunctiononasetofintegers,whichisuniversallyus
cq_phqg·2014-09-07 01:00

codeforces #52 C Circular RMQ（线段树）

题目地址：http://codeforces.com/problemset/problem/52/C线段树区间更新水题。
u013013910·2014-09-06 16:00

Codeforces Round #263 (Div. 2) E

操作一是区间更新，操作二是区间查询。
squee_spoon·2014-08-28 18:00

区间更新问题总结（hdu 1556 Color the ball）

中文题，就不解释了刚好前几天的多校出过类似的题，当时没学过树状数组，想了好久才想出了一个办法，复杂度为O(n)，比树状数组复杂度低。方法一 (复杂度O(n))   用个数组标记区间的头加个权值，尾减个权值。代码：//time248ms #include #include #include #include usingnamespacestd; constintmaxn=100000+100; in
caduca·2014-08-23 18:00

hdu 4970 树状数组区间更新 思维题

pid=4970好像还没有用树状数组写过区间更新，但是树状数组的确比线段树快很多，不知道跟ZKW线段树比效率怎么样：先贴个模板：#include constintMAXN=1024; intB[MAXN
u011026968·2014-08-22 23:00

(线段树，区间更新)

Asimplesimulationproblem.TimeLimit:10000/5000MS(Java/Others)   MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):330   AcceptedSubmission(s):132ProblemDescriptionTherearentypesofcellsinthelab,nu
u010372095·2014-08-22 16:00

hdu4973

线段树，每个点记录该点出现的次数，对于l,r的更新，找到l所对应的数，找到r对应的数，单点更新这两个数，然后区间更新他们之间的数。查找也是一样。
xcszbdnl·2014-08-21 21:00

HDU 3966 树链剖分

同上，区间更新，单点查询。
t1019256391·2014-08-20 15:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他