区间更新区间查询

poj 3264 Balanced Lineup（线段树单点修改区间查询）

题目链接:点击打开链接线段树单点修改区间查询每个结点保存最大值和最小值代码：#include #include #include usingnamespacestd; #definelsonl,m,rt
Baoli1008·2014-08-30 23: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

用树状数组解决区间查询问题

转自http://blog.csdn.net/zsc09_leaf/article/details/6530345转至ROBA大神博客：http://roba.rushcj.com/?p=510本文扩写自郭神的《树状数组新应用》，在此表示膜拜。树状数组的学名貌似叫做BinaryIndexTree，关于它的基本应用可参考Topcoder上的这篇Tutorial.树状数组可以看作一个受限制的线段树，它
u011026968·2014-08-21 23:00

hdu4973

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

HDU 3966 树链剖分

同上，区间更新，单点查询。
t1019256391·2014-08-20 15:00

hdu 4970 Killing Monsters 【树状数组（区间修改，点查询）】

此题就是很裸的区间修改，区间查询问题。和上次多
u013912596·2014-08-19 23:00

POJ 3468 A Simple Problem with Integers

题目链接：点击打开链接区间修改区间查询，练习lazy标记模板题。lazy标记在更新和下放的时候也是要+=到下面的，而不是直接=赋值，没注意到这点wa了几次。
Baoli1008·2014-08-14 09:00

hdu 1698 Just A Hook

题目链接：点击打开链接线段树区间更新区间查询，lazy标记模板题。
Baoli1008·2014-08-13 13:00

hdu 2795 Billboard（线段树版）

区间查询最大值。实际上就是一个1至h的线段树，维护每个区间的最大值，找的时候优先判断左子树是否满足最大值大于k，这样保证了优先最上面，每次找到了就将这区间-k后pushup。
Baoli1008·2014-08-11 08:00

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

这题就是区间更新裸题。区间更新就是加一个lazy标记，延迟标记，只有向下查询的时候才将lazy标记向下更新。其他的均按线段树的来就行。
u013013910·2014-08-08 19:00

线段树区间更新

void build(int r,int L,int R) { if(L==R) sum[1] = 1; else{ int M = (L+R)/2; build(r*2,L,M); build(r*2+1,M+1,R); sum[r] = sum[r*2] + sum[r*2+1]; } }
hellojyj·2014-08-08 14:00

Codeforces 107 Div1

改了改后发现突然不会写区间查询最大子序列了。。。。。。（雾）。。。。。过了会恢复正常后写了一发过了样例交了就
pkqs90·2014-08-06 23:00

2014多校第四场1006 HDU 4902 Nice boat 线段树 区间更新问题

http://acm.hdu.edu.cn/showproblem.php?pid=4902ProblemDescriptionThereisanoldcountryandthekingfellinlovewithadevil.Thedevilalwaysasksthekingtodosomecrazythings.Althoughthekingusedtobewiseandbelovedbyhi
u013573047·2014-08-06 15:00

HDU 4902 Nice boat（线段树 区间更新）

题意：给你一个区间，每次可以进行两种操作1：把区间中的数全都变成x 2：把区间中大于x的数变成gcd(a[i],x)最后输出序列。(n,m #include #include usingnamespacestd; constintmaxn=100000+10; intnum[maxn*4],lazy[maxn*4],L[maxn*4],R[maxn*4]; intgcd(inta,intb)
yew1eb·2014-08-05 09:00

SPOJ MULTQ3 线段树

cid=52045#problem/C1.题意：维护一段数列，操作一区间加一（update），操作二区间查询（query）模3为0的数的个数；2.题解：（1）首先要有线段树的基础；（2）用三个标记v0,
csuhoward·2014-08-02 17:00

HDU4902Nice boat (线段树区间更新+lazytag)

ProblemDescriptionThereisanoldcountryandthekingfellinlovewithadevil.Thedevilalwaysasksthekingtodosomecrazythings.Althoughthekingusedtobewiseandbelovedbyhispeople.Nowheisjustlikeaboyinloveandcan’trefus
u013790563·2014-08-01 15:00

线段树 + 区间更新： HDU 4893 Wow! Such Sequence!

Wow! Such Sequence! Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2234    Accepted Submission(s): 65
·2014-08-01 11:00

浅析__线段树延迟标记

区间更新是指更新某个区间内的叶子节点的值，因为涉及到的叶子节点不止一个，而叶子节点会影响其相应的非叶父节点，那么回溯需要更新的非叶子节点也会有很多，如果一次性更新完，操作的时间复杂度肯定不是O(lgn)
u012860063·2014-07-31 19:00

（详解 单点更新，区间更新相邻较小斐波那契数）

转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4893--------------------------------------------------------------------------------------------
u012860063·2014-07-30 21:00

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

题意：典型的线段树C，Q问题，有n个数a[i](1~n),C，a，b，c在[a,b]区间增加cQab求[a,b]的和。#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineINF1e8 #defineep
u012861385·2014-07-30 20:00

，树状数组，线段树，单点修改，区间更新

2014Multi-UniversityTrainingContest3 1007题点击打开链接单点修改，区间更新（线段树Lazy标记）树状数组：/* 优化： 1、用set容器记录num[i]还不是NearestFibonaccinumber
yew1eb·2014-07-30 16:00

HDU 1698 Just a Hook （线段树延迟标记（lazy））

经典区间更新求和问题，需要用到延迟标记（或者说是懒惰标记），简单老说就是每次更新的时候不要更新到底，用延迟标记使得更新延迟到下次需要更新或询问的时候。
u012861385·2014-07-30 10:00

【2014 Multi-University Training Contest 3 1007】/【HDU 4893】 Wow! Such Sequence!

解题思路：线段树对于第一种操作使用点更新，对于第三种操作使用区间更新。居然上首页了o(∩_∩)o！！下面是代码：#include #include #include #inc
lin375691011·2014-07-30 10:00

线段树经典类型归纳

第一道：HDU1754单点更新，区间查询最大值，水题……#include #include #include #include #include #include #include #include #
u011466175·2014-07-30 10:00

Horizontally Visible Segments（线段树 + 区间更新）

Horizontally Visible Segments Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 3805   Accepted: 1392 Description There is a number of dis
Simone_chou·2014-07-26 14:00

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

Mayor'spostersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 40494 Accepted: 11780DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingt
Simone_chou·2014-07-22 14:00

UVA-1400 Ray, Pass me the Dishes, LA 3938 , 线段树，区间查询

题意：给出一列数（n个），m次查询区间[l,r]的最大连续区间[x,y](l #include #include #include usingnamespacestd; #definelcrtsum(b)?a:b; return(a.l>1; build(lc,l,m); build(rc,m+1,r); LLv1=sum(l,max_prefix[lc]); LLv2=sum(l,max_pr
yew1eb·2014-07-15 21:00

CodeForces 52C Circular RMQ (区间更新线段树)

C- CircularRMQTimeLimit:3000MS     MemoryLimit:262144KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionYouaregivencirculararray a0, a1, ..., an - 1.Therearetwotypesofoperationswithit:inc(lf, rg,
u014569598·2014-07-03 21:00

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

题意： 给你三个数：L(1 #include #include #include #include #defineM100000 #defineLLlonglong usingnamespacestd; structTree { intl,r,c;//c代表颜色，若区间（l，r）的颜色不止一种则c=-1； }tree[M*3]; intcolor[35];//在查询时，若[A,B]区间内出现过某
u012861385·2014-06-29 09:00

线段树 区间修改 区间查询

Canyouanswerthesequeries?TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):8122    AcceptedSubmission(s):1845ProblemDescriptionAlotofbattleshipsofevilarearr
u013368721·2014-06-19 13:00

ACdream 1101 瑶瑶想要玩滑梯

解题思路：线段树的区间更新与查询。lazy标记的使用。当需要返回区间多个值时可以使用引用参数。
lin375691011·2014-06-15 15:00

hdu4217 Data Structure?

对区间更新对点查询，对区间（a，b）加v操作：update（a，v），update（b，-v），对x点查询：正常quary（x）。本题每次都更新至区间结尾，所以不需要update（b，-v）。
Baoli1008·2014-06-10 15:00

DFS序——解决一类树上数据结构问题的方法

这样预处理后这个问题就变成了序列上单点修改，区间查询的问题。用BI
KuribohG·2014-06-07 20:00

POJ 3468 A Simple Problem with Integers 树状数组 区间修改 区间查询

如果是单点修改，区间查询，我们直接在原数列上进行树状数组的操作。如果是区间修改，单点查询。
u012513980·2014-05-20 12:00

Wikioi 2492 树状数组+并查集（单点更新区间查询）

刚开始做的时候用线段树做的，然后就跳进坑里了……因为要开方，所以区间的值都得全部变，然后想用lazy标记的，但是发现用不了，单点更新这个用不了，然后就不用了，就T了。然后实在不行了，看了别人的题解，原来是用树状数组+并查集的方法，唉……没想到啊！因为开方之后多次那个数就会变成1了，所以是1的时候开方下去就没用了。树状数组更新的时候就把其更新的差更新即可，太机智了这题……昨天做了，然后出错找了好久都
u011466175·2014-05-09 14:00

NEFU470三国之战区间更新

题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=470操作 attract（l，r，x）区间的和乘X;     query(l,r),查询区间的和#include #include #include #include #defineN100030 usingnamespacestd; structnode { i
u013790563·2014-05-07 13:00

uva 11992 线段树对矩阵进行更新查询

Itemid=8&page=show_problem&problem=3143把矩阵变成一行，然后计算位置，lrj给了线段树数组做法但是我做的线段树空间过大，直接爆掉，所以换方法了主要还是测试自己的线段树区间更新的模板各种
u011026968·2014-05-04 03:00

HDU4027(区间更新)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027懒人标记法 注意更新的方法#include #include #include #include #defineN10000000 #defineL(x)x>1; tree[id].flag=1; if(l==r) { tree[id].sum=a[l]; if(a[l]tree[id].mid
u013790563·2014-04-29 18:00

B-树，B+树与B*树的优缺点比较

B+树支持range-query(区间查询)非常方便，而B树不支持
darrenzhu·2014-04-20 11:00

B-树，B+树与B*树的优缺点比较

B+树支持range-query(区间查询)非常方便，而B树不支持
darrenzhu·2014-04-20 11:00

UVa 12086 Potentiometers 树状数组裸题 单点更新 区间查询

题意：单点更新，区间查询树状数组裸题：#include #include #include #include #include #include usingnamespacestd; #definellint
qq574857122·2014-03-28 20:00

初涉树链剖分 hrbust 2065

一般适用于对于树的区间查询与修改。几个定义：树链：树上两点之间的路径。剖分：将树上的边划分为轻边和重边。重儿子：在u的儿子节点中，siz最大的那个节点即为u的重儿子。
u012161037·2014-03-27 19:00

HDU 1698 Just a Hook(线段树:区间set，区间查询)

HDU1698JustaHook(线段树:区间set，区间查询)http://acm.hdu.edu.cn/showproblem.php?
u013480600·2014-03-26 19:00

POJ 3468 A Simple Problemwith Integers(线段树:区间add,区间查询)

POJ3468ASimpleProblemwithIntegers(线段树:区间add,区间查询)http://poj.org/problem?
u013480600·2014-03-26 19:00

Cracking the coding interview--Q12.7

译文：你必须设计一个能存储TB级数据的数据库，并且它支持高效的区间查询，该怎样设计它？解答首先要明确，并不是所有的字段都可以做区间查询。比如对于一个员工，性别就没有所谓的区间查询；
Mars_NAVY·2014-03-19 16:00

HDU 4777 Rabbit Kingdom(树状数组离线处理)

i],则l[i],r[i]中就是与a[i]都不互素的左右两端的第一个数的位置.接下来我们将维护一个A[i]树状数组,使得sum(R)-sum(L-1)就是我们所求的区间[L,R]的答案.首先我们将所有区间查询读入
u013480600·2014-03-17 13:00

HDU:1698 Just a Hook

线段树区间更新，区间求和。模版题。
kkkwjx·2014-03-15 21:00
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他