区间更新区间查询

ZOJ1610 Count the Colors（线段树区间更新）

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610题意：一块8000长度的板子，每次覆盖啊（a,b）的格子颜色为c。覆盖的时候不包括两个端点样例解释：50440313420220231121315是5步操作，板子8000长度是不变的输出为：颜色为1的有1段，颜色为2的有1段，颜色为3的有1段代码：#include
xtttgo·2015-08-27 11:00

POJ 2155 Matrix （二维树状数组，区间更新，点查找）

【题目大意】给你你NxN的矩形区域，开始时每个点的值都为0有两种操作Cx1y1x2y2将区域x1到x2y1到y2围成的矩形区域的值翻转（1变0，0变1）；Qx1,y1,输出（x1，y1）的值；典型的区间更新
chaiwenjun000·2015-08-26 15:00

POJ 3468 A Simple Problem with Integers

//区间求和+区间更新//AC代码：#include #include #include usingnamespacestd; #definelsonl,m,rt>1)); sum[rt>1); add
zyx520ytt·2015-08-25 15:00

POJ 1195 Mobile phones(二维树状数组，点修改，区间查询)

题目链接：POJ1195Mobilephones 【题目大意】如图所示，开始的操作为0 初始化S*S大小的地图，值为0操作1，输入XYA，将地图中坐标为（X,Y）的值修改为A操作2，输入LBRT查询区间   (X,Y)  L0;i-=lowbit(i)){ for(intj=y;j>0;j-=lowbit(j)) ans+=s[i][j]; } returnans; }以上数据来源：树状数组讲的很
chaiwenjun000·2015-08-25 11:00

POJ 3468 A Simple Problem with Integers

id=3468题意：给出n个数，2种操作，一种将[l,r]中得数同时加上val，一种是查询[l,r]所有数之和思路：又是区间更新和查询(树状数组就可以很好的解决)，也是典型的线段树，lazy标志用法和之前有些不一样
csdn364988181·2015-08-24 18:00

POJ 3468 A Simple Problem with Integers（区间更新+区间求和）

ASimpleProblemwithIntegersTimeLimit:5000MS MemoryLimit:131072KTotalSubmissions:78622 Accepted:24231CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.On
helloiamclh·2015-08-24 15:00

CodeForces 35E Parade（线段树区间更新+离散化）

解析：这题可以用线段树的区间更新来做，线段树的每个节点，用于维护X轴区间最高的点，而不是X点上最高的点。由于数据范围比较大[−1e9,1e9]，可以先将X轴坐标，离散化。
HelloWorld10086·2015-08-24 10:53

CodeForces 35E Parade（线段树区间更新+离散化）

解析：这题可以用线段树的区间更新来做，线段树的每个节点，用于维护X轴区间最高的点，而不是X点上最高的点。由于数据范围比较大[−1e9,1e9]，可以先将X轴坐标，离散化。
HelloWorld10086·2015-08-24 10:00

fzu 2105 Digits Count （线段树区间更新）

题意：给你N个数，有四种操作。（1）”ANDopnLR”，表示对区间[L，R]内的数全部与opn进行且(&)操作。（2）”ORopnLR”，表示对区间[L，R]内的数全部与opn进行或(|)操作。（3）”XORopnLR”，表示对区间[L，R]内的数全部与opn进行异或(^)操作。（4）”SUMopnLR”，求出区间[L，R]的数的和。解析：这题思路想到，经过多次操作之后的区间应该是一个数字很多相
HelloWorld10086·2015-08-23 17:00

CodeForces 276E Little Girl and Problem on Trees（线段树区间更新）

题意：给出一颗树，每次对树进行两种操作。第一种操作：给节点v及距离节点v，d个单位长度以内的节点加x第二种操作：询问节点v当前的值。注意：给出的树中，除了节点1以为，其他节点的度都不会超过2。解析：有了上面这个条件后可以发现，这种树肯定是节点1拖着很多直链的。看了网络上面的题解，理解了可以用两颗线段树来做这题。一棵线段树来维护每层加了多少次，另外一棵线段树来维护每条链加了多少次。首先，做一遍dfs
HelloWorld10086·2015-08-22 14:00

HDOJ 1698 Just a Hook（区间更新）

JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23067    AcceptedSubmission(s):11551ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallyth
helloiamclh·2015-08-21 20:00

hdu1698Just a Hook

线段树区间更新 菜鸟之伤__int64！！！！
efine_dxq·2015-08-21 16:00

HDU1698 Just a Hook

pid=1698题意：给出一段1~n的区间，区间内所有数初始为1，现在可以修改区间内任意一段，问m次修改后区间的和思路：区间更新以及区间询问，一个一个点进行修改复杂度太高，这里就使用了lazy标记，当整个区间都更改为
csdn364988181·2015-08-20 19:00

POJ——3468A Simple Problem with Integers（区间更新）

ASimpleProblemwithIntegersTimeLimit:5000MS MemoryLimit:131072KTotalSubmissions:78332 Accepted:24139CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.On
Litter_Limbo·2015-08-20 14:00

HDOJ 1556 Color the ball (线段树+区间更新)

ColortheballTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13040    AcceptedSubmission(s):6519ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数ab(a
helloiamclh·2015-08-20 13:00

Codeforces 570D Tree Requests（DFS重标号+树状数组）

就可以转化为一个区间查询问题。DFS对节点的访问顺序刚好满足这个性质。在DFS过程中对每个节点重新标号，并对于每个节点，记录进入该节点时的最大标号（就是自己的标号）和出该节点的最大标号
Baoli1008·2015-08-20 08:00

Gym 100490E-E - Environment Problems- 伸展树/平衡树/离散化点

这不就是线段树的区间更新单点操作嘛。。。。。
viphong·2015-08-20 00:00

！SPOJ 1043 多次查询区间最大连续和-线段树

分析：这道题没有更新操作，只有区间查询操作。动态在于待查询区间不同，最大连续和也不同。所以其实相当于每次查询的时候要计算一次待查询区间的最大连续和。有3种情况：1.待查询区间包含当前区间。
AC_0_summer·2015-08-19 01:31

HDU1556——Color the ball（区间更新OR树状数组）

ColortheballTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12999    AcceptedSubmission(s):6503ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数ab(a
Litter_Limbo·2015-08-18 14:00

POJ 2991 Crane (线段树 维护旋转的向量和)

+vk即为顶点的坐标,并且多个向量的和旋转得到的角,和这所有的向量都旋转同样的角再求和得到的向量是同样的也就是说向量的旋转的时机不影响加法运算于是可以用线段树维护一个向量的数组,每次区间更新,利用懒惰
u013738743·2015-08-18 00:00

HDU 2871 Memory Control 区间合并+区间更新

MemoryControlTimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uDescriptionMemoryunitsarenumberedfrom1uptoN.Asequenceofmemoryunitsiscalledamemoryblock.Thememorycontrolsystemweconsider
Forever_wjs·2015-08-17 15:00

Hdu 3397 Sequence operation 区间合并+区间更新+翻转操作

SequenceoperationTimeLimit:5000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uDescriptionlxhgwwgotasequencecontainsncharacterswhichareall'0'sor'1's.Wehavefiveoperationshere:Changeoperations:0ab
Forever_wjs·2015-08-17 10:00

POJ 3667 Hotel 区间合并+区间更新

HotelTimeLimit:3000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uDescriptionThecowsarejourneyingnorthtoThunderBayinCanadatogainculturalenrichmentandenjoyavacationonthesunnyshoresofLakeSuperior
Forever_wjs·2015-08-17 10:00

HDU 5381 The sum of gcd （2015年多校比赛第8场）

首先，莫队算法解决的问题是无修改的离线区间查询问题。
u014800748·2015-08-15 13:00

HDU-1698 Just a Hook(区间更新）

JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):22759    AcceptedSubmission(s):11383ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallyth
Litter_Limbo·2015-08-13 16:00

hdu1698 Just a Hook (线段树区间更新 懒惰标记)

JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):22730    AcceptedSubmission(s):11366ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallyth
su20145104009·2015-08-13 10:00

线段树区间更新

线段树成段更新延迟标记理解区间更新是指每次更新的时候更新的是一个区间里面的所有值，例如将区间[l,r]内的所有点都加或者减去一个数，或者替换成一个数字等等.因为区间更新每次更新的不止一个叶子节点，而叶子节点的值的更新肯定会影响到他的一系列的节点
liuyanfeier·2015-08-12 15:00

HDU1556-Color the ball-线段树成段更新入门题/前缀和

区间线段树和 前缀和数组记录两种方法都可以实现 单点/区间更新(logn)、单点/区间查询(logn) 不同就是前者是在线算法，即可以边更新边查询（logn），后者是离线算法，即只能先把全部更新
viphong·2015-08-12 02:00

POJ 3468 Simple Problem with Integers

还是简单的线段树区间更新#include #include #include #defineLLlonglong #definemaxn111111 usingnamespacestd; LLsum[maxny
qq919017553·2015-08-11 23:00

数据结构-----线段树（一）

2、线段树基本操作线段树的基本操作主要包括构造线段树，区间查询和区间修改。
a2796749·2015-08-11 09:00

hdu1556 Color the ball(线段树区间更新)

ColortheballTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12814    AcceptedSubmission(s):6401ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数ab(a
su20145104009·2015-08-10 17:00

线段树（二）区间更新补充

区间更新中会有两个函数pushup()，向上更新函数，用处：（1）建树的时候使用（2）更新的时候也要使用，因为靠上的点可能没有在pushdown中更新到pushdown函数，向下更新函数，通常更新add
u014451076·2015-08-10 15:00

线段树（二）区间更新

注意：区间更新中用到一种技术，延迟更新pushdown(v)。如果不使用延迟更新，而一个个的更新，长度为n的区间更新需要nlogn，而数组直接更新只需要n。体现不出线段树的优势，容易超时。
u014451076·2015-08-10 14:00

线段树（一）单点更新，区间查询

hdu1394（1）线段树的pushup函数，应该放在查询完左右区间之后，注意，建树过程中也不能省略push。（2）线段树的叶子节点的左右l,r必须为[1,n]之间的数，不能为[0,n-1]，会发生程序崩溃。
u014451076·2015-08-10 10:00

线段树经典操作模板(单点更新，替换；区间更新，替换；区间求和求最值)

对于线段树的讲解此篇不再赘述，下面列出线段树应用中最常用的几种操作的代码。（具体题目未贴出，仅供有一定基础者参考代码风格）另外，注意多组输入要写scanf("%d%d",&n,&m)!=EOF,线段树的题肯定要用c语言的输入输出，要使用字符数组，不用字符串，输入字符的时候要加getchar（）吞噬空行..（1）单点增减，区间求和：#include #include #include #includ
NK_test·2015-08-09 18:00

线段树总结（单点更新，区间更新，区间求和，区间求最值）

注：每个功能在代码中有注释，具体详解可自己输出测试1：区间更新与区间求和#include#include#includeusingnamespacestd;#defineN400010#defineLLlonglongLLsum
const_qiu·2015-08-09 16:47

HUD 3911 Black And White 线段树 区间更新 + 区间合并

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3911题意：给定一个长度为n的01串，接下来一个m，有m个操作，操作有两种，0ab查询区间内最长连续1的长度，1ab反转区间内，0变1，1变0思路：线段树，反转区间时用lazy操作，向上更新和向下更新都挺麻烦的，要交换很多值。查询时要分情况讨论#include#include#include#include
霜刃未曾试·2015-08-08 10:33

一维 + 二维树状数组 + 单点更新 + 区间更新 详解

树状数组详解：假设一维数组为A[i](i=1,2,...n),则与它对应的树状数组C[i](i=1,2,...n)是这样定义的：C1=A1；C2=A1+A2；C3=A3；C4=A1+A2+A3+A4；C5=A5；C6=A5+A6.................C8=A1+A2+A3+A4+A5+A6+A7+A8；................如图可知：为奇数的时候他是代表他本身，而为偶数的时候
77458·2015-08-08 00:05

一维 + 二维树状数组 + 单点更新 + 区间更新 详解

树状数组详解：假设一维数组为A[i](i=1,2,...n),则与它对应的树状数组C[i](i=1,2,...n)是这样定义的： C1=A1；C2=A1+A2；C3=A3；C4=A1+A2+A3+A4；C5=A5；C6=A5+A6.................C8=A1+A2+A3+A4+A5+A6+A7+A8；................如图可知：为奇数的时候他是代表他本身，而为偶数的时
qq_18661257·2015-08-08 00:00

hdu 1698 Just a Hook(线段树区间更新·经典)

在长度为n的hook上进行q次区间更新，把它们的价值改变。最后统计总的价值。x,y,z分别表示把[x,y]内的hook变成价值为z的hook。
theArcticOcean·2015-08-07 22:00

POJ - 2155 Matrix (二维树状数组 + 区间修改 + 单点求值 或者 二维线段树 + 区间更新 + 单点求值)

POJ-2155MatrixTimeLimit: 3000MS MemoryLimit: 65536KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionGivenanN*NmatrixA,whoseelementsareeither0or1.A[i,j]meansthenumberinthei-throwandj-thcolumn.Initia
qq_18661257·2015-08-07 20:00

poj 3667 Hotel(线段树区间更新)

SampleInput106 13 13 13 13 255 16 SampleOutput1 4 7 0 5区间更新，区间查找。应用线段树：#include #inclu
theArcticOcean·2015-08-07 17:00

HDU 5361 In Touch

首先的想法是线段树，因为是区间更新的，所以就是一边dij一边query和update。今天想了一想，觉得似乎不要用这么麻烦的方法。下面证明通过某种排序方式使得每个点只要被更新过了，就必定是最近距离。
u013007900·2015-08-07 14:00

HDU-1166 敌兵布阵【简单线段树-单点更新+区间查询】

HDU-1166敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。
loy_184548·2015-08-06 10:00

acmoj - 数蘑菇线段树区间更新

数蘑菇题目描述某土豪有许多种蘑菇的房子（编号从1到n，n #include #include #include usingnamespacestd; constintmaxn=10000+5; intn,T,m; intsum[maxn>1; build(rt>1; if(Lmid)update(L,R,c,rt=1000)sum[rt]=1000; } col[rt]=0; isupd[rt]=
qq_18661257·2015-08-05 21:00

POJ 3468 线段树区间更新求和模板

ASimpleProblemwithIntegersTimeLimit:5000MSMemoryLimit:131072KTotalSubmissions:75854Accepted:23373CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.Onet
霜刃未曾试·2015-08-04 20:18

线段树-区间更新

对于线段树的区间更新，要比单个节点的更新要复杂些。这里我一HDU上的1698为例，题目如下http://acm.hdu.edu.cn/showproblem.php?
六炅·2015-08-04 10:47

solr开闭区间查询

在solr中经常会用到日期区间查询，例如：timestamp:[*TONOW]timestamp:[NOW/DAY-3DAYSTONOW]timestamp:[2011-01-01T00:00:00.000ZTO2011
ystyaoshengting·2015-07-31 10:00

【HDOJ 5316】Magician

求一个数加和最大的位置(1~n)奇偶相交的数列可以间断线段树区间更新补题的时候在回溯找最大卡了一发WA后来队友一提返回值直接返回结构体!恍然大悟。。。
ChallengerRumble·2015-07-31 09:00

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

ASimpleProblemwithIntegersTimeLimit:5000MS MemoryLimit:131072KTotalSubmissions:75143 Accepted:23146CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.On
Tc_To_Top·2015-07-30 23:00
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他