区间更新区间查询

[2009国家集训队]小Z的袜子(hose)

感觉有了这个，是不是可以解决所有的区间查询但是无修改的题目也许不是最优的，但是O(n*sqrt(n))完全也是可以尝试的。
ACM_cxlove·2013-05-07 11:00

学习thinkphp里的一些bug收集

今天学习php里 进行区间查询里使用这样的语句后，查询结果正确，但是调试模式下会报错。
chenkaiadd·2013-05-06 13:00

学习thinkphp里的一些bug收集

今天学习php里 进行区间查询里使用这样的语句后，查询结果正确，但是调试模式下会报错。
chenkaiadd·2013-05-06 13: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

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

    本文扩写自郭神的《树状数组新应用》，在此表示膜拜。树状数组的学名貌似叫做Binary Index Tree，关于它的基本应用可参考Topcoder上的这篇Tutorial.树状数组可以看作一个受限制的线段树，它维护一个数组，最经典的树状数组支持的基本操作有两个：(1)改变某一个元素的值 (2)查询某一个区间内所有元素的和。在此基础上，经过简单的变形可以变成支持另一组操作：(1)把一个区间内
xindoo·2013-04-01 20:00

【搞基数据结构】【树套树】ZOJ2112 Dynamic Rankings kth_number

首先考虑到线段树可以用于区间查询，而平衡树可以查询某个数字的名次【小于或者小于等于这个数字的个数】，这样考虑到用线段树套平衡树的方式实现查询某个数字在区间xy上的名次
d891320478·2013-03-07 21:40

PKU3468(A Simple Problem with Integers)线段树的成段更新

*************************** 题目大意: Qab：查询区间[a,b]的和; Cabx:更新区间[a,b]，区间所有值加上x; 算法思想： 线段树的成段更新--延迟更新; 在区间查询和更新的时候加入一个延迟节点
Jarily·2013-03-07 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

线段树

2.线段树基本操作    线段树的基本操作主要包括构造线段树，区间查询和区间修改.3.线段树的相关操作代码（1）   线段树构造首先介绍构造线段树的方法：让根节点表示区间[0,N-1]，即所有N个数所组成的一个区间
libin56842·2013-01-20 15:00

算法理解-树状数组

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

XgCalendar的一些问题

BCalReload(); } data是我日期查询区间所查询到的结果.你是用.BCalReload();方法来实现数据传到日历面板上的,如果我用.BCalReload();这个方法的话就会重载数据实现不了我的日期区间查询条件我的
程序员ken·2013-01-11 12: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

sicily 1136 山海经【线段树】

题目链接：http://soj.me/1136题目的问题是频繁的区间查询，对于频繁的区间查询问题，很明显不能暴力地每次遍历了，一般需要经过预处理然后通过二分或者线段树的方式来查找（其实都是二分的思想）。
lifajun90·2012-11-16 13:00

poj 3468 A Simple Problem with Integers（线段树|成段更新,区间查询）

链接：http://poj.org/problem?id=3468题目大意：有N个整数：A1,A2,...,AN。然后对这个整数序列有两种操作：1.C a b c: 把Aa,Aa+1,...,Ab所有元素都加上c2. Q a b:  查询Aa,Aa+1,...,Ab之和。分析与总结：经典线段树题目，线段树的成段更新。 代码：#include #include #include #definemem
shuangde800·2012-11-14 20:00

poj 3468 A Simple Problem with Integers（线段树|成段更新,区间查询）

链接： http://poj.org/problem?id=3468 题目大意： 有N个整数：A1, A2, ... , AN。 然后对这个整数序列有两种操作： 1. C a b c : 把Aa, Aa+1, ... , Ab所有元素都加上c 2. Q a b : 查询Aa, Aa+1, ... , Ab之和。 分析与总结： 经典线段树题目，线段树的成段更新。 代码：
king_tt·2012-11-14 20: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

POJ 2352 Stars

需求：单点更新，区间查询。用命名空间写东西还是有小清新的感觉的。边插入边查询就好了，因为输入以及保证有序，所以直接搞就好了。
speedcell4·2012-11-05 14:00

数据结构之线段树

2、线段树基本操作线段树的基本操作主要包括构造线段树，区间查询和区间修改。（1）   线段树构造首先介绍构造线段树的方法：让根节点表示区间[0,N-1]，即所
giantchen547792075·2012-11-04 06:00

hdu 3308 线段树 区间更新 LICS

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

POJ2352 Stars

id=2352线段树，单点更新，区间查询，200+ms。
·2012-10-11 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

树状数组模板区间更新 区间询问

14、树状数组（1）、单点增减+区间求和思路：C[x]表示该点的元素:sum(x)=C[1]+C[2]+……C[x]intarr[MAXN];inlineintsum(intx){intres=0;while(x)res+=arr[x],x-=lowbit(x);returnres;}inlinevoidadd(intx,intn){while(xstructtree_array{structtr
lawrence_jang·2012-10-09 21:37

树状数组模板区间更新 区间询问

14、树状数组（1）、单点增减+区间求和思路：C[x]表示该点的元素:sum(x)=C[1]+C[2]+……C[x]intarr[MAXN]; inlineintsum(intx){intres=0;while(x)res+=arr[x],x-=lowbit(x);returnres;} inlinevoidadd(intx,intn){while(x structtree_array{ stru
Lawrence_Jang·2012-10-09 21:00

poj 2155 Matrix

方法2：经过一定转换之后可以转变为：点修改，区间查询，然后判断奇偶性的题目，可以写一个二维树状数组。
HyogaHyoga·2012-10-06 16:00

poj 3468 A Simple Problem with Integers（splay tree更新求和）

id=3468区间更新，加上某值，区间求和，用splay tree做，可以当模版了。。。
zuihoudebingwen·2012-10-04 19:00

基础线段树总结

基础线段树是一些基本操作之间的组合：基本操作：单点更新、单点查询、区间更新，区间求和、区间最值1、单点增减，区间求和http://acm.hdu.edu.cn/showproblem.php?
mtry·2012-10-03 15:00

NumericField&NumericRangeQuery原理分析

NumericField和NumericRangeQuery是Lucene针对数值型区间查询的优化方案。
flychen·2012-09-21 02:00

HDU4027 Can you answer these queries?（Segment Tree）

“线段树并不适合所有区间查询情况，它的使用条件是“相邻的区间的信息可以被合并成两个区间的并区间的信息”。即问题是可以被分解解决的。”
l04205613·2012-09-15 19:00

HDU 1556

区间更新，求点值#include #include inttree[1000001]; intn; inlineintLowbit(intx){ returnx&(-x); } inlinevoidUpdate
X_White·2012-09-14 22:00

HDOJ 4267 A Simple Problem with Integers(线段树)

/* 显然这道题应该用线段树来做，区间更新、多次查找，然而线段树中状态比较多，需要用多个线段树来表示这些状态。
lhshaoren·2012-09-14 20:00

hdu 4267

pid=4267又学到了一点区间更新单点查值得树状数组代码：#include #include #include #include #include #include #include #include
talak·2012-09-13 12:00

hdu 4267

是区间更新，单点求值。
Balloons2012·2012-09-11 16:00

HDU 4267 A Simple Problem with Integers 2012 ACM/ICPC Asia Regional Changchun Online 1001

HDU4267ASimpleProblemwithIntegers2012ACM/ICPCAsiaRegionalChangchunOnline1001这道题即区间更新，单点查询，所以只需要维护区间的增加量即可
purplest·2012-09-09 21:00

HDU 1556 Color the ball [区间更新+单点查询]

树状数组专辑树状数组，区间更新+单点查询代码：#include #include #include #include #include #include #include #include usingnamespacestd
tclh123·2012-09-08 21:00

[置顶] [专辑]树状数组[updating]

1、单点更新+区间查询#defineMAXN100002 inta[MAXN]; intn;//线段1~n inlinelowbit(intx){returnx&(-x);} intgetsum(intx
tclh123·2012-09-08 20:00

HDU 1698 区间更新线段树

一点点想当然的想法使得我WA了6次...对线段树的理解又深了一点。熟悉了加标记的操作。#include #include #defineMAXN111111 usingnamespacestd; inttree[MAXN>1; flag[rt>1)); //tree[rt>1); flag[rt]=0; } } voidbuild(intl,intr,intrt) { flag[rt]=0;
sevenster·2012-09-05 22:00

POJ 2528 Mayor's posters(离散化+线段树)

①原来使用哈希判重，结果超时，其实一次历遍就行 ②在search()函数中，需要考虑查找成功和失败两种情况，失败情况容易忽略 ③其实对于“区间更新”问题，算法不存在错误，可以作为模版。
lhshaoren·2012-09-03 19:00

hdu 4391 Paint The Wall（根N分段哈希）

将整个区间分为sqrt(n)段小区间，每个段长度为sqrt(n)，并维护每一段的统计量，这样可以在sqrt(n)时间内完成一次区间查询或更新。
kksleric·2012-08-24 14:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他