区间更新

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

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

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

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

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

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

HDU:1698 Just a Hook

线段树区间更新，区间求和。模版题。
kkkwjx·2014-03-15 21:00

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

Language:DefaultASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 54069 Accepted: 16249CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealw
xingyeyongheng·2014-03-11 19:00

POJ 3468 A Simple Problem with Integers

题目链接：POJ3468ASimpleProblemwithIntegers简单的线段树区间更新。
fobdddf·2014-03-11 15:00

POJ 3468 A Simple Problem with Integers

单点更新会TLE，只能区间更新。下面是代码：#include #include #include #defineBigIntegerlonglong usingnamespacestd;
lin375691011·2014-03-09 09:00

CUGB专题训练之数据结构：B - Count Color 线段树区间更新

B- CountColorTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolveallkindsofproblem
u011466175·2014-03-07 15:00

poj 2528 Mayor's posters(线段树区间更新+离散化)经典题目，较难。。。

1、http://poj.org/problem?id=25282、题目大意：有一面墙，宽度是10000000，现在要在这面墙上贴海报，每张海报的高度都是墙的高度，但是宽度不同，现在给出各个海报的宽度，按照贴的顺序，后贴的会覆盖先贴的，求都贴完后，能看到几张海报，一张海报只要露着一部分就算是一张可以看到的3、思路:由于题目中wall有10000000byteslong，直接线段树无疑会MLE。所以
sdjzping·2014-02-20 16:00

树状数组

（HDU1166）2、区间更新，单点求值。（HDU1556）3、求逆序对。（HDU2838） 二、树状数组的表示1、公式表示设A[]为一个已知的数列。C[]为树状数组。则会有C[i]=A[j]+.
u012861385·2014-01-18 21:00

区间线段树-poj 3468-A Simple Problem with Integers

解题思路：简单区间更新，坑了很久。发现了以前的一些错误。对每个区间一个va表示是否已经下传了，下传时要更新左右儿子，不能表示当前区间是否已经更新，否则会出错。
cc_again·2013-12-30 17:00

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

转载请注明出处：忆梦http://blog.csdn.net/yimeng2013/article/details/17192863题目链接：http://poj.org/problem?id=3468线段树功能: update:成段增加 query：区间求和跟着NotOnlySuccess大牛学线段树#include #definemaxn111111 #definelsonl,m,rt>1))
fjy4328286·2013-12-07 21:00

(Relax 线段树1.1)POJ 3468 A Simple Problem with Integers(线段树子区间更新的维护:集中更新和动态统计子序列中的数据)

/* *POJ_3468.cpp * *Createdon:2013年11月25日 *Author:Administrator */ #include #include #definemaxn100010 #defineFup(i,s,t)for(inti=s;i=t;i--) usingnamespacestd; structnode{//线段树 longlongmark;//节点i的懒
caihongshijie6·2013-11-25 15:00

HDU 4267 线段树 离散点区间更新， 自叶子节点至根单点查询

题意：n个数字下面n个数字表示数列2个操作1[u,v] k add[u,v]区间 （u点要计算）每隔k个位置，该数字+add 2pos询问pos下标的值（下标从1开始）思路：因为k很小，可以直接存k[11]注意查询时，先找到pos所在的叶子节点再向上添加对应k位置的值    #include #include #include #include #include #include #i
qq574857122·2013-11-18 20:00

codeforces 258-E. Little Elephant and Tree 线段树，离线

首先对子树操作的话，先对树做dfs并编号，这样某节点的子树节点的编号一定是一个连续的区间，并记录一下每个节点子树节点编号的范围，这样操作就是一个线段树的区间更新
yanglei040·2013-11-09 10:00

HDU3577：Fast Arrangement(线段树区间更新+lazy)

ProblemDescriptionChinesealwayshavetherailwayticketsproblembecauseofits'hugeamountofpassangersandstations.Nowgovermentneedyoutodevelopanewticketsquerysystem.Onetraincanjusttakekpassangers.Andeachpassa
libin56842·2013-11-07 20:00

POJ1436：Horizontally Visible Segments(区间更新)

DescriptionThereisanumberofdisjointverticallinesegmentsintheplane.Wesaythattwosegmentsarehorizontallyvisibleiftheycanbeconnectedbyahorizontallinesegmentthatdoesnothaveanycommonpointswithotherverticals
libin56842·2013-11-07 20:00

POJ2528:Mayor's posters(线段树区间更新+离散化)

DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncilhasfinallydecidedtobuildanelector
libin56842·2013-10-31 15:00

HDU 3954 区间更新区间查询 打怪升级

题意：T个测试数据n个英雄满级K级(初始化英雄都为1级0经验)que个操作K-1表示升级所需经验Wuvexp表示[u,v]区间的英雄获得打怪经验为expQuv 询问区间经验值最高的经验值大小 获得的经验为当前等级*打怪经验 #include #include #include #include #defineinf33554432 #defineL(x)(x>1) #definel
qq574857122·2013-10-30 14:00

HDU3468:A Simple Problem with Integers(线段树区间更新+lazy)

DescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddsomegivennumbertoeachnumberinagiveninterval.Theotheristoaskforthesumofnumbersinagiveninterval.In
libin56842·2013-10-29 22:00

HDU1698：Just a Hook(线段树区间更新)

ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythemosthorriblethingformostoftheheroes.Thehookismadeupofseveralconsecutivemetallicstickswhichareofthesamelength.NowPudgewantstodosomeoperatio
libin56842·2013-10-29 17:00

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

ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数ab(a #include #include usingnamespacestd; intans[1000000],n; structnode { intl,r,n; }a[1000000]; voidinit(intl,intr,inti) { a[i]
libin56842·2013-10-26 15:00

CF-Div2-207-C题+线段树

区间更新/* 线段树+修改区间+询问区间 update是把某个区间ab的数改为c */ #include #include #include #include #include #include #include
xxx0624·2013-10-16 16:00

POJ 2155 - Matrix 二维树状数组..区间更新..单点查询

        题意:            给了一个N*N的矩阵(1 #include #include #include #include #include #include #include #include #include #definelllonglong #defineoo1000000009 #defineMAXN1005 #definepiacos(-1.0) #definees
kk303·2013-10-05 15:00

HDOJ 4031 - Attack 区间更新点查询的树状数组+暴力...

        题意:            911十周年之际..恐怖份子准备再次发动攻击...现在设立了N个防御塔..每个防御塔抵挡了一次攻击后..要技能能却T时间后才能再次防御..而当一个防御塔处于冷却状态时,收到的攻击就会都接受...而恐怖份子的武器很厉害..每次会攻击一个连续的范围...现在告诉恐怖份子发动攻击的情况...并且中间询问某个防御塔成功受到了多少次攻击.        题解: 
kk303·2013-10-04 15:00

线段树-hdu-Gangster

解题思路：线段树区间更新，lazy标记。线段树维护一个区间的最大值Max，区间的最小值MIn。以及整个区间增加的值。当Max=p时，直接更新
cc_again·2013-10-03 21:00

HDOJ 4614 —— 线段树区间更新&区间求和

VasesandFlowersTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1575    AcceptedSubmission(s):629ProblemDescriptionAliceissopopularthatshecanreceivemanyflo
zkzxmzk·2013-10-02 19:00

POJ 2528 离散化+线段树染色

blog.csdn.net/acmmmm/article/details/12027811题意：T个测试数据n个操作i.thline[u,v]表示给区间[u,v]染上i色 问最后有几种颜色区间范围很大，所以先离散化注意区间更新的操作
qq574857122·2013-09-25 20:00

POJ 2528 离散化+线段树染色

blog.csdn.net/acmmmm/article/details/12027811题意：T个测试数据n个操作i.thline[u,v]表示给区间[u,v]染上i色 问最后有几种颜色区间范围很大，所以先离散化注意区间更新的操作
qq574857122·2013-09-25 20:00

UESTC 1425 求任意区间的LIS 线段树区间更新区间查询

九野的博客，转载请注明出处：http://blog.csdn.net/acmmmm/article/details/11976621DescriptionForasequenceS1,S2,...,SN,andapairofintegers(i,j),if1 #include #include #include #include #defineN201000 #defineM20001
qq574857122·2013-09-24 15:00

UESTC 1425 求任意区间的LIS 线段树区间更新区间查询

九野的博客，转载请注明出处：http://blog.csdn.net/acmmmm/article/details/11976621DescriptionForasequenceS1,S2,...,SN,andapairofintegers(i,j),if1 #include #include #include #include #defineN201000 #defineM20001
qq574857122·2013-09-24 15:00

zoj2706 温习简单线段树

SampleOutput233555 题意：给n个数，m个操作，每次把区间[l,r]的数用它们的平均值替代， 3如果平均值不是整数，且当前n个数的和小于最开始的和就向上round，不然就向下round; 4 5分析：简单线段区间更新
u010126535·2013-09-12 20:00

hdu4031(线段树+区间更新)

AttackTimeLimit:5000/3000MS(Java/Others)    MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):1454    AcceptedSubmission(s):403ProblemDescriptionTodayisthe10thAnnualof“September11attacks”,theAlQ
xj2419174554·2013-09-08 20:00

[poj 3468]A Simple Problem with Interger[线段树][区间更新]

Qab"meansqueryingthesumofAa,Aa+1,...,Ab.回答每个询问.思路:裸的线段树区间更新,注意范围.重新熟悉线段树的流程,按照其合理性去记忆每一步.
zhangliang011258·2013-08-31 23:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他