区间更新

poj2528 线段树 区间更新+染色+离散化

这题是我做区间更新离散化的第一题呀，对离散化的应用有了一定了了解，然后染色是区间更新另一种应用，最主要的是对col数组的处理。
qq415200973·2013-08-29 14:00

hdu 1556 Color the ball

点击打开hdu1556思路;树状数组分析:1简单的区间更新，单点查询问题代码: /*********************************************** *By:chenguolin
cgl1079743846·2013-08-20 11:00

poj 2155 Matrix

点击打开poj2155思路:二维树状数组+区间更新，单点查询分析:点击打开查看论文 建议先看看这篇论文，比较好理解1题目给定两种操作，第一种是给定左上角和右下角的下标，把这个子矩形里面的0/1进行互换，
cgl1079743846·2013-08-17 21:00

POJ 3468 A Simple Problem with Integers (伸展树区间更新求和操作 ， 模板)

伸展数最基本操作的模板，区间求和，区间更新。指针版本的比静态数组的快1s多。。
u010710717·2013-08-16 15:00

hdu 4614 Vases and Flowers

对于操作2,直接应用区间更新的懒操作就可以了，而对于操作1,我们可以查询上区间[0,A-1]里有多少有值
shiqi_614·2013-08-13 01:00

HDU 3308 LCIS 线段树区间更新

最近开始线段树一段时间了，也发现了不少大牛的博客比如HH大牛 ，小媛姐。这个题目是我在看HH大牛的线段树专题是给出的习题，（可以去他博客找找，真心推荐）原本例题是POJ3667Hotel 这个题目，是一个求连续空区间的情况，而hdoj这个题目是求给定区间单调连续的最大区间长度，两个题目思路很相似，将节点rt用sum[rt],lsum[rt],rsum[rt]来描述，分别表示rt对应区间即[l,r]
·2013-08-10 22:00

poj1436 Horizontally Visible Segments

这是一个区间更新的题目，先将区间放大两倍，至于为什么要放大可以这样解释，按照从左到右有4个区间，y值是[1,5],[1,2],[3,4],[1,4]如果不放大的话，查询[1,4]区间和前面区间的”可见“
·2013-08-08 20:00

POJ 2528 Mayor's posters

一个线段树关于区间更新的题目。贴海报最后求能够看见的海报的数目，按照贴的顺序依次对线段树的[l,r]区间进行更新，注意使用延迟标记。
·2013-08-06 23:00

poj 3468 A Simple Problem with Integers经典区间更新区间查询

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 46553 Accepted: 13655CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofope
y5885922·2013-08-05 16:00

HDOJ 4614 - Vases and Flowers/2013多校联合第二场D 区间更新线段树+二分

    题意:         有N个花瓶..每个花瓶至多放一朵花..每次的操作是1、从某个序号的花瓶开始..F朵花到空的花瓶..若后面的空花瓶不足F..则把剩下的花丢掉..当后面没有一个空花瓶..输出Cannotputanyone...2、把[L,R]范围内所有的花拿掉...并输出这个区间之前有多少花..    题解:         用线段树的区间查询与更新来维护当前的情况...为了方便统计.
kk303·2013-08-05 01:00

CF 242E XOR on Segment 【线段树】

两种操作：1、求区间和2、对区间上的每一个数进行异或（xor）运算直接维护区间和的话区间更新无法进行，所以，要维护的信息是区间内按位和（即每个二进制位出现的次数），那么进行xor运算的时候，只需要进行0
yang_7_46·2013-08-03 10:00

CF 121E Lucky Array 【树状数组】

总之，暴力的做法就是树状数组了，对于区间更新，就挨个更新就是了。当然，判断是否是LuckyNumber的话，可以用一个数组标记一下，因为题目中有说数据不会超过10000的。
yang_7_46·2013-08-02 19:00

POJ 3468 (线段树，区间更新，查询区间)

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 46058 Accepted: 13513CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofope
u010092734·2013-07-31 16:00

POJ 2155: Matrix

那么接下来就简单地将区间更新、单点查
frog1902·2013-07-28 10:00

hdu 4614 Vases and Flowers (线段树+二分)

操作2：ab输出区间【a，b】之间的花的数量，然后将这个区间内的花瓶清空解题思路：这是多校第二场的一道题目，这一道题卡到最后我们也没有做出来，比赛后搞了一下，顺便复习了一下线段树线段树的区间更新、区间查找
H_R_D_127·2013-07-27 16:00

hdu 4614

区间更新，区间求和，这些基本的操作线段树都可以logN的时间范围内完成。操作2，很显然就是线段树的区间求和，求出[a,b]范围内的花朵的数量
Hhaile·2013-07-26 18:00

树状数组的学习小结

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

树状数组的学习小结

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

HDU 4614 Vases and Flowers (2013多校第二场线段树)

区间更新，区间求
paradiserparadiser·2013-07-26 12:00

CodeForces 276E - Little Girl and Problem on Trees 区间更新..N+1个线段树

对于N个线段..可以用N个线段树来维护其区间更新...但是对于跨过1点更新到其他线段的情况..若每次一条一
kk303·2013-07-26 10:00

HDU 4614 （13年多校第二场1004）裸线段树

区间更新，区间求和，这些基本的操作线段树都可以logN的时间范围内完成。操作2，很显然就是线段树的区间求和，求出[a,b]范围内的花朵的数量
kdqzzxxcc·2013-07-25 21:00

HDU 4614 Vases and Flowers 解题报告

解法：利用线段树的区间更新区间查询，线段树存储区间内有多少不为空的花瓶对于操作1，先在[A,N-1]二分起点，再根据起点s二分[s,
u010638776·2013-07-25 19:00

CodeForces Round #179 (295A) - Greg and Array 一个线段树做两次用

  线段树的区间更新与区间求和...一颗这样的线段树用两次...  先扫描1~k...用线段树统计出每个操作执行的次数...  
kk303·2013-07-24 16:00

CodeForces 266E - More Queries to Array 拆解求和公式,线段树区间更新与求和

   题意很裸...但做起来大有文章...   区间成段更新并求和..第一想到的应该是线段树...但是题目给的区间求和是无法直接下手   之所以不好直接下手..是因为不能成段的更新和统计和..由于k #include #include #include #include #include #include #definelllonglong #defineoo1000000007 #defineM
kk303·2013-07-23 10:00

Wiki OI 1082 线段树练习 3 (区间更新，区间求和)

线段树对于线段树的初学者，可以参考以下链接，里面有相关的习题和详解http://www.notonlysuccess.com/index.php/segment-tree-complete/题目意思很直白，区间更新区间求和
Re_cover·2013-07-19 10:00

hdu1892二维树状数组

树状数组一般的操作只有：1.单点更新，区间查询2.区间更新，单点查询其中区间更新和单点更新不能同时写在一起，会对树状数组的结构早成影响。
qq415200973·2013-07-18 22:00

poj2155树状数组 区间更新 单点查询

树状数组常规写法：1.单点更新（递增）区间查询（递减）2.区间更新（递减）单点查询（递增）#include #include #include #include #include #include #definemaxn1005
qq415200973·2013-07-18 20:00

poj 3468 树状数组解法(解决区间更新，区间求和)

题意：给你一个数列，每次询问一个区间的和，或者每次将一个区间的所有元素都加上一个数一算法     树状数组天生用来动态维护数组前缀和，其特点是每次更新一个元素的值，查询只能查数组的前缀和，但这个题目求的是某一区间的数组和，而且要支持批量更新某一区间内元素的值，怎么办呢？实际上，还是可以把问题转化为求数组的前缀和。    首先，看更新操作update(s,t,d)把区间A[s]...A[t]都增加d
qq909157370·2013-07-14 16:00

树状数组学习小结

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

hdu 1698 Just a Hook(线段树区区)

:  给出初试值都为1的区间[1,n]                  有M次操作，每次操作表示将[a,b]的值全部替换成c                  最后输出总值的大小解题思路: 线段树的区间更新
qq7366020·2013-06-15 19:00

POJ 2155 Matrix (树状数组,区间更新转成点更新)

看了大牛的博客才有思路的,,太撮了..#include #include #include #include #include #include #include #include #include #defineLLlonglong #defineDBdouble #defineSFscanf #definePFprintf #defineN1009 usingnamespacestd; int
binwin20·2013-06-06 21:00

NYIST 116 士兵杀敌（二） --- 线段树区间更新

士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数
keynumber·2013-04-14 14:00

Light oj 1080 - Binary Simulation(树状数组区间更新点查询)

题目链接题意：  有一字符串只包含0和1，然后又m组操作，ILR是将从L到R的字符进行翻转操作0变为1、1变为0，Qx表示询问第x的字符。思路：  我们只需要计算对询问的字符进行了多少次翻转，如果是偶数次，该字符变，否则翻转。对于区间的更新，我们可以使用线段树，不过对于这个题，因为只是对点的查询，而且每个节点的初始值都相同，为0，因此我们可以直接使用树状数组。下面是一个很巧妙的做法，而且很容易理解
xindoo·2013-04-12 18:00

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 题目意思：有n个棒子，每个棒子都有一个值，q个更新，每次更新时有三个参数x,y,z表示，把x-y区间内的棒子的值改成z，为最后所有棒子的值的总和是多少。 解题思路：建一个n大小的线段树，用sum[rt]表示该节点区间的值总和，value[rt]表示该区间当前所处的状态，如果为非零则表示该区间内所
cc_again·2013-04-05 15:00

poj - 2528 - Mayor's posters（线段树（区间更新））

题意：一条固定高度与宽度的长长的（10000000）展栏，n（1>离散化线段树来做，却不想离散化写了大半天……    原来的：1 2 3 4 6 7 8 10    映射后：1 2 3 4 5 6 7 8    原来的：[1,4] [2,6] [8,10] [3,4] [7,10]    映射后：[1,4] [2,5] [7,8]  [3,4] [6,8]——>>怎么映射法呢？（几个月前，周师兄告
SCNU_Jiechao·2013-02-07 21:00

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

题意：一条DOTA链钩的长度为N，恰恰分成N节，每节价值为1，接着来Q次操作，XYZ，把[X,Y]节上的价值设为Z，最后输出这条链钩的总价值。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698——>>线段树区间修改。#include #include usingnamespacestd; constintmaxn=100000+10; int
SCNU_Jiechao·2013-02-07 01:00

LA 3938 线段树区间更新

题目链接题意：给你一个序列（n #include #include #include usingnamespacestd; #definemaxn500005 #definelcrt>1 #defineLLlonglong intn; structnode{ LLsum,max,lsum,rsum;//区间和，最大值，最大前缀和，最大后缀和 intl,r,ll,rr;//最大区间左右端点，最大前缀
c3568·2013-02-06 13:00

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

题意：给出一个数组A，数组来度为N，接着来Q个操作，操作有两种，Cabc：将数组A在[a,b]上的值全部加c，Qab：询问数组A在[a,b]上的区间和。题目链接：http://poj.org/problem?id=3468——>>数据量之大，直接for统计与修改的结果该是TLE，这也正是线段树区间修改的模版题，照着白书加强版的思路与提示WA了十余次也没过，最后换了下传增量的写法，终于给了我一个AC
SCNU_Jiechao·2013-02-05 16:00

SPOJ TTM To the moon（主席树+区间操作）

按时间，建立主席树，在上一时间段的基础上，进行区间更新，生
acm_cxlove·2013-02-03 14:23

Splay解决区间问题[区间更新,区间求和]

id=3468*//*区间更新，区间求和*//*注意各种编码细节，特别是splaybuildTree和rotateTo*//*仔细体会与线段树解决区间问题的不同点，如结点记录的信息是不同的*//*lazy
aimcorder·2013-01-31 22:00

Splay解决区间问题[区间更新,区间求和]

id=3468*/ /*区间更新，区间求和*/ /*注意各种编码细节，特别是splay buildTree和 rotateTo*/ /*仔细体会与线段树解决区间问题的不同点，如结点记录的信息是不同的*/
Coco_young·2013-01-31 22:00

算法理解-树状数组

    树状数组是一种常见的计算优化方法，复杂度一般为nlog(n)，有着非常强大的功能，如统计前缀和，部分和，逆序对，dp优化等都可以解决，有人常说它是线段树的简化版，但是它也有一定的局限性，对于很多区间更新统计的问题
xymscau·2013-01-17 23:00

线段树 区间更新（成段更新） HDU1698

转载自：http://blog.csdn.net/andychanry/article/details/5785624http://acm.hdu.edu.cn/showproblem.php?pid=1698JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmis
miao6664659·2012-12-21 16:00

树状数组解析

（HDU1166）2、区间更新，单点求值-----插线问点。（HD
qiusuo800·2012-12-07 13:00

POJ 2155 Matrix(二维树状数组)

对于点更新，或者点查询，则一直往树根拓展如果是区间常数或者区间更新的，则一直往叶子拓展#include #include #include #in
ACM_cxlove·2012-12-03 18:00

HDU 1556 Color the ball (线段树|树状数组，区间更新)

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556题目：ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数ab(a #include #include usingnamespacestd; typedeflonglongint64; constintMAXN=100005; int64C[
shuangde800·2012-11-14 18:00

HDU 1556 Color the ball (线段树|树状数组，区间更新)

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1556 题目： Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I
king_tt·2012-11-14 18:00

hdu 3308 线段树 区间更新 LICS

pid=3308题意：毫无疑问:经典的LICS线段树区间更新分析：///毫无疑问:经典的LICS线段树区间更新 ///我们用lmax[rt]表示以左开端LIS，rmax[rt]表示以右结尾的LIS，mmax
azheng51714·2012-10-13 11:00

poj 2155 Matrix 树状数组 区间更新单点求值

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineiinf2000000000 #definelinf1000000000000000000LL #definedin
Lawrence_Jang·2012-10-10 12:00

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

ASimpleProblemwithIntegersTimeLimit:5000MS MemoryLimit:131072KTotalSubmissions:37261 Accepted:10756CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.On
Magic____·2012-10-09 22:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他