区间更新区间查询

Round #169 (Div. 2)C. Little Girl and Maximum Sum

1、用退化的线段树（也就是没有区间查询）做。。。 2、注意longlong。
·2015-10-21 12:44

HDU 1754 I Hate It:区间树 单点更新

之前做过 区间更新的 所以这个做起来要容易些 算是线段树的水题吧 都是基本操作 直接贴代码 #include<iostream> #include<cstdio> #define
·2015-10-21 11:37

线段树模板（单点更新和区间更新）

/* 查询时间是O(logN) 更新时间是O(logN) 1.单点更新 2.成段更新 3.区间合并 */ #include<iostream> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 const int
·2015-10-21 11:18

POJ 3225 Help with Intervals(线段树)

思路：区间更新，首先想到的应该是Lazy思想；这题分五种情况： Command Semantics U  T S ←  S 
·2015-10-21 11:01

Access数据库按日期区间查询方法

可使用format方法将字段和查询条件都转换成日期的形式查询 select*from表名whereformat(字段,'yyyy-mm-dd')betweenformat(#2014-10-16#,'yyyy-mm-dd')andformat(#2015-6-6#,'yyyy-mm-dd')
wlphyl·2015-10-16 14:00

ZOJ 3911 线段树 区间更新查找,求素数个数

PrimeQueryTimeLimit:1Second    MemoryLimit:196608KBYouaregivenasimpletask.GivenasequenceA[i]withNnumbers.YouhavetoperformQoperationsonthegivensequence.Herearetheoperations:Avl,addthevaluevtoelementwit
became_a_wolf·2015-10-12 21:00

HDU1556 Color the ball 树状数组（区间更新单点求值）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556树状数组实现代码如下：//树状数组纪录每个点的改变值 #include #include usingnamespacestd; constintM=100010; inta[M],n; intlowbit(inti) { returni&(-i); } voidupdate(inti,intx)
AC_Gibson·2015-10-10 14:00

hdu 1698 线段树 区间更新

pid=1698区间更新主要运用的是一个lazy操作，就是说每次更新的时候不要更新到底，运用lazy标志将更新延迟到下次更新或者是查询的时候。题意：每次可以修改一段区间的值，最后查询整个的和。
liujc_·2015-10-09 13:00

POJ1436 Horizontally Visible Segments 线段树区间更新--区间覆盖

题目链接：http://poj.org/problem?id=1436题目大意：有n条平行于y轴的线段，定义两线段可见，当且仅当这两条线段可以被一条水平线链接，且该水平线段不经过其他垂线段；定义三角形线段为两两可见的三条垂线段。现在给出n条线段，问你一共有多少组三角形线段。分析：区间覆盖问题，POJ2777的升级版。两条线段a和b可见，就是说在存在某一区间[l,r]，使得在此区间上b直接覆盖a。实
AC_Gibson·2015-10-09 12:00

HDU 1166 敌兵布阵 (线段树单点更新+区间查询入门)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166题面：敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):61888    AcceptedSubmission(s):26149ProblemDescr
David_Jett·2015-10-08 09:00

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

HDU1698-JustaHook（线段树区间更新）题目链接思路线段树的应用，区间更新（不用更新到底，更新到终止节点就行，查询时再将所涉及的节点信息push_down下来），颜色的数量用一个数组记录下来就行代码
今天没吃药·2015-10-07 23:15

POJ2777 Count Color 线段树区间更新

题目链接：http://poj.org/problem?id=2777题目大意：一个长为L的线段，两种操作：“Cabc”表示将区间[a,b]染成颜色c，“Pab”输出区间[a,b]内一共有多少种不同的颜色。分析：很裸的线段树区间操作的题，注意到颜色种类一共不超过30种，我们可以把它对应到二进制中的每一位。实现代码如下：#include #include #include usingnamespac
AC_Gibson·2015-10-07 16:00

HDU1698 Just a Hook (区间更新）

JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23644    AcceptedSubmission(s):11839ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallyth
JoneZP·2015-10-06 22:00

POJ3225 Help with Intervals 线段树区间更新

题目链接：http://poj.org/problem?id=3225题目大意：给出区间操作交，并，补，差，和异或，问你在n次操作之后的区间是什么。分析：这里我们用区间倍增来解决区间的开闭问题，然后对于每一种操作，我们用01表示该段区间是否存在。实现代码如下：/* 倍增区间来解决区间的开闭问题，对于区间操作： U:把区间[l,r]覆盖成1 I:把[-∞,l)(r,∞]覆盖成0 D:把区间[l,r]
AC_Gibson·2015-10-06 16:00

poj 3468 A Simple Problem with Integers (线段树区间更新 + 树状数组区间更新)

@[KACMer]题意:支持两个操作:-求任意任意区间元素的和-对任意区间更新元素的值分析:就是对线段树进行区间更新的操作,用一个data数组来延迟下推,只有当查到这里的时候才计算.这样让区间更新的复杂度变为了
jibancanyang·2015-10-06 11:00

HDU 3911 Black And White （线段树区间更新）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3911题面：BlackAndWhiteTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4358    AcceptedSubmission(s):1271Probl
David_Jett·2015-10-06 11:00

hdoj 5493 Queue 【线段树 单点更新 + 区间查询】

QueueTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):471    AcceptedSubmission(s):252ProblemDescriptionN peoplenumberedfrom1to N arewaitinginabankforservi
chenzhenyu123456·2015-09-30 22:00

poj3468(区间更新->记录增量)

思路：题意就是一个区间和的查询与区间增减（减a等同于增加－a）；更新的时候只更新到段，等到下次更新或者查询的时候，碰到已经被标记过的，往下顺延就行。一开始int与longlong进行计算时没有转类型，然后就是。。。。
KIJamesQi·2015-09-30 19:00

hdu1166(线段树单点更新区间查询)

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: *****************************************/ //#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #inc
KIJamesQi·2015-09-30 14:00

CDOJ 839 东风不与周郎便（线段树写法1）

题意：区间更新v，区间查询v解法：线段树，只用两个数组，开4倍，不带懒操作的。。
UESTC_peterpan·2015-09-30 13:00

[POJ 2777]Count Color[线段树区间更新查询]

题目链接：[POJ2777]CountColor[线段树区间更新查询]题意分析：给出一个长为L的长板，划分成L个单元，每个单元初始时颜色为1。
CatGlory·2015-09-25 13:00

BZOJ 1858 [Scoi2010]序列操作 线段树

0：给定区间清01：给定区间清12：给定区间所有元素0变1，1变03：给定区间查询1的个数4：给定区间查询最多连续的1的个数解析:裸题，因为有操作4所以考虑上线段树。
wzq_QwQ·2015-09-24 07:00

POJ 2777 Count Color（区间覆盖和区间查询）

这题很巧，要用位运算。#include #include #include usingnamespacestd; #definelsonl,m,rt>1; build(lson); build(rson); pushup(rt); } voidupdata(intL,intR,intc,intl,intr,intrt) { if(L=r) { add[rt]=c; sum[rt]=1>1; if(
zyx520ytt·2015-09-22 19:00

[HDU 1698]Just a Hook[线段树区间更新]

题目链接：[HDU1698]JustaHook[线段树区间更新]题意分析：屠夫的钩子被分割成n个节，每节初始时都有铜制，铜制每节价值为1.然后给出q个操作，改变段l,r的材料为其它材料。
CatGlory·2015-09-22 17:00

hdoj 4325 Flowers 【线段树 + 离散化】【区间更新 单点查询】

FlowersTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2497    AcceptedSubmission(s):1239ProblemDescriptionAsisknowntoall,thebloomingtimeanddurationvaries
chenzhenyu123456·2015-09-18 22:00

POJ 3255 Help with Intervals （线段树区间更新）

题意:给定一个一开始是空集给出一些集合操作求最后得到的集合(按照右端点升序排列输出)分析:把每个操作转化成对线段的操作可以将其中的一些操作分解成其他操作     这里给出一种机智的实现办法分解那种可以自己写写也是比较容易的代码:// //CreatedbyTaoSamaon2015-09-18 //Copyright(c)2015TaoSama.Allrightsreserved. // //#p
lwt36·2015-09-18 22:00

HDU 3794 Assign the task （时间戳dfs序线段树）

给定一棵树表示上下级关系每次对一个人及其所有的下级分配任务他们直接开始新的这个任务     求每次查询当前人的进行任务分析:用dfs序(时间戳)来维护上下级关系,st[x],ed[x]表示包括自己以及所有的下级     然后就是一个普通的区间更新单点查询的题目了代码
lwt36·2015-09-18 22:00

POJ 2528 Mayor's posters （区间离散化、线段树区间染色）

题意:贴海报后贴的会覆盖前面求从Front能看到几张海报分析:区间离散化之后就是一个裸的区间染色啦套用线段树区间更新就可以搞啦代码:// //CreatedbyTaoSamaon2015-09-16 /
lwt36·2015-09-18 22:00

ZOJ 1610 Count the Colors （线段树区间染色）

不断对区间染色最后求每种颜色有连续的几段按字典序输出分析:由于是区间染色啦假如将区间全部看成点     [2,3]1  [3,4]2这样的话本来3颜色是1却变成了2会有问题     解决方式将[l,r]区间更新的时候用
lwt36·2015-09-18 22:00

HDU 1394 Minimum Inversion Number (线段树 or BIT)

题意:给定一个序列,可以不断的通过把第一个数移到最后一位,生成新的序列,求所有序列的最小逆序数分析:线段树单点更新,区间查询啦~或者另一种想法也可以,见注释吧代码:线段树// //CreatedbyTaoSamaon2015
lwt36·2015-09-18 18:00

POJ 3225 Help with Intervals

当前区间并上区间T2.IT       当前区间交上区间T3.DT      将当前区间和区间T的交去掉4.CT     将T区间中与当前区间的交去掉5.ST    DT并上CT思路：可以想到每种操作就是对区间更新
csdn364988181·2015-09-17 23:00

[HDU 4031]Attack[树状数组区间更新单点查询]

题目链接：[HDU4031]Attack[树状数组区间更新单点查询]题意分析：『基地』组织又要打美国啦，如今他使用一种武器，可以攻打一个范围内的目标。
CatGlory·2015-09-17 18:00

[POJ 3468]A Simple Problem with Integers[树状数组区间更新+求和]

题目链接：[POJ3468]ASimpleProblemwithIntegers[树状数组区间更新+求和]题意分析：对特定的连续区间进行更新值并求出特定区间的和。
CatGlory·2015-09-16 19:00

hdu 3016 Man Down（线段树区间更新+dp）

题意：是男人就下100层相信很多人都玩过，这题就是简单的模拟这个游戏。有n块木板，每块木板有4个属性，高h(h>0)，左边界，右边界，以及掉落在它上面，获得多少生命值，一个人从最高的木板开始往下跳，初始时生命值为100，问最后掉落到地面能获得的生命值最多为多少（如果途中生命值为≤0，那么这个人会死去），如果无法跳到地面，输出-1。解析：既然只能垂直下落，而且是落在最近的板上，所以其实下落后处于哪个
HelloWorld10086·2015-09-16 16:00

sql server 分页查询以及区间查询

区间查询：1、查询10-20之间的数据：select*from(selecttop10*from(select top20* from wuxianrank orderby  wuxianrank_idasc
QH_JAVA·2015-09-12 21:00

CodeForces 343D Water Tree（dfs序+线段树区间更新）

题意：给定一棵树，以及定义了3个操作1、把v点及其子树灌上水2、把v点及v到根的路径去掉水3、询问v点是否有水解析：先对这棵树做一遍dfs序，把树转成dfs_clock，这样每个点就可以对其子树进行区间更新
HelloWorld10086·2015-09-08 21:00

SPOJ 375 QTREE Query on a tree 树链剖分水题

题目大意：给定一棵树后两种操作修改边权,询问两点间路径上的边权的最大值大致思路：树链剖分水题剖分之后线段树维护最大值即可,单点更新区间查询代码如下：Result : Accepted  Memory :
u013738743·2015-09-08 20:00

Light OJ 1348 Aladdin and the Return Journey 树链剖分水题

题目大意：就是现在给出一个树,有点权,两种操作,第一种修改某个点的点权第二种询问某两点之间的路径上的点权和大致思路：树链剖分水题....熟练剖分之后用线段树维护查询,单点更新区间查询代码如下：Result
u013738743·2015-09-08 19:00

BZOJ 1036 树的统计Count 树链剖分

题目大意：给出一棵树,3种操作1.询问u到v路径上的最大点权2.询问u到v路径上的点权和3.修改i点权值为w大致思路：树链剖分练习题第5道...很水树链剖分之后用线段树维护区间最大值和区间和即可,单点修改区间查询代码如下
u013738743·2015-09-08 16:00

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

题目链接：http://poj.org/problem?id=2528题目大意：一个长度为10^7的墙上有n张海报，可能相互重叠，告诉你每张海报的宽度（高度都一样）和先后的叠放次序，问没有被完全盖住的海报有多少张（海报端点不会落在瓷砖中间）。分析：如果每个叶子节点都代表一块瓷砖，那么线段树会导致MLE，即单位区间的数目太多。实际上，由于最多有1W张海报，共计2W个端点，这些端点最多把墙分成2W-1
AC_Gibson·2015-09-07 18:00

codeforces 482 B Interesting Array 线段树区间更新

题目链接：http://codeforces.com/problemset/problem/482/B题意：给定n，表示序列的长度，给m个操作，每个操作有l,r,p,表示al~ar按位与起来结果是p。对于这m个操作能不能找出一个满足的序列长度为n。如果可以输出yes，并输出序列。否则no。思路：运用线段树维护每个区间的&结果。假设已经有第一个操作对一个区间进行了，那么现在这个区间的&结果就是这个p
liujc_·2015-09-06 11:00

【专题】线段树&&树状数组

但树状数组一般都是做【区间修改点查询】或者【点修改区间查询】，虽然也可以做到【区间修改区间查询】但不好想……总之树状数组的局限性比较大。但为什么要学呢？比线段树常数小啊！并且代码就那短短几行！！
LOI_DQS·2015-09-02 22:00

hdu 4747 Mex（线段树区间更新+二分）

题目：给出一个序列，mex{}表示集合中没有出现的最小的自然数。然后求∑mex(i,j)。解析：思路转载自cxlove考虑左端点固定时的所有区间的mex值，这个序列是一个非递减序列，这点首先要明白。初始时，先求出mex[j]表示mex(1,j)。（可以用map求出）对于每一个左端点i，就是一个区间求和。（可以利用线段树维护）现在需要考虑的是左端点的改变对于序列的影响。即左端点i，从i->i+1，m
HelloWorld10086·2015-09-02 11:00

NYOJ 123 士兵杀敌（四）（线段树--区间更新+单点查询）

士兵杀敌（四）时间限制：2000ms | 内存限制：65535KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务就是在南将军询问他某个人的军功的时候，快速的
helloiamclh·2015-09-01 20:00

hdu 4614 Vases and Flowers（线段树区间更新+二分）

区间更新，区间求和，这些基本的操作线段树都可以O(log(n))的时间范围内完成。操作2，很显然就是线段树的区间求和，求出[
HelloWorld10086·2015-09-01 17:00

HDU 3577 Fast Arrangement（线段树功能：区间更新，查询区间的最大覆盖次数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3577ProblemDescriptionChinesealwayshavetherailwayticketsproblembecauseofits'hugeamountofpassangersandstations.Nowgovermentneedyoutodevelopanewticketsquer
u012860063·2015-09-01 10:00

hdu 4902 Nice boat(线段树区间更新lazytag·单点更新)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4902NiceboatTimeLimit:30000/15000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1925    AcceptedSubmission(s):867ProblemDescr
theArcticOcean·2015-08-31 20:00

POJ 2777 Count Color(位运算+线段树+lazy+区间更新)

CountColorTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:39905 Accepted:12034DescriptionChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolveallkindsofproblems.Here,wegetan
helloiamclh·2015-08-31 12:00

poj 1823 Hotel(线段树·区间更新·lazy tag)

题目：http://poj.org/problem?id=1823HotelTimeLimit: 5000MS MemoryLimit: 30000KTotalSubmissions: 2398 Accepted: 1051DescriptionThe"Informatics"hotelisoneofthemostluxurioushotelsfromGalaciuc.Alotoftourists
theArcticOcean·2015-08-29 20:00

hdu 4578 Transformation（线段树区间更新）

题意：给你一个数组，初始值为零，有四种操作（1）”1xyc”,代表把区间[x,y]上的值全部加c（2）”2xyc”,代表把区间[x,y]上的值全部乘以c（3）”3xyc”代表把区间[x,y]上的值全部赋值为c（4）”4xyp”代表求区间[x,y]上值的p次方和1b+c）。对于乘c操作，则变成acx+bc（a−>ac，b−>bc）对于赋值c操作，则变成c，即（a−>1，x−>c，b−>0）这里要解决
HelloWorld10086·2015-08-29 09:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他