E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
区间更新
HDU 5692 Snacks (DFS序 + 线段树
区间更新
好题)
SnacksTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):705AcceptedSubmission(s):151ProblemDescription百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个零食机都有一个值v，表示为小度熊提供零食的价值。由
_TCgogogo_
·
2016-05-23 23:50
ACM
数据结构
HDU 5692 Snacks (DFS序 + 线段树
区间更新
好题)
SnacksTimeLimit:10000/5000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):705 AcceptedSubmission(s):151ProblemDescription百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个零食机都有一个值v，表示为小度熊提
Tc_To_Top
·
2016-05-23 23:00
线段树
HDU
dfs序
HDU 5692 线段树
先是将每个节点的下面的所有数进行dfs编序号，并将他们的左右编号记下来，也就是我的代码中的L和R，而val记录的是根节点0到当前位置的费用，建树之后就很好操作了，更新时便找到当前节点的儿子和自己代表的区间，然后
区间更新
Dan__ge
·
2016-05-21 19:18
线段树&树状数组
数据结构
线段树
HDU 5692 线段树
先是将每个节点的下面的所有数进行dfs编序号，并将他们的左右编号记下来，也就是我的代码中的L和R，而val记录的是根节点0到当前位置的费用，建树之后就很好操作了，更新时便找到当前节点的儿子和自己代表的区间，然后
区间更新
Dan__ge
·
2016-05-21 19:00
数据结构
线段树
ACM
poj 3468 A Simple Problem with Integers 插线问线
线段树的插线问线问题，第一次写的时候仿效之前的写法想的是每一次的
区间更新
都更新到最底层，比如一共十个数，现在C1103那么紧接着的操作是每一个区间都更新，然后询问的时候就直接输出那一段区间的值(感觉有点虚
AcmLzq
·
2016-05-11 17:00
线段树
[置顶] hdu 1556 线段树
题目链接本来做了个稍微难的线段树
区间更新
，发现自己还是太菜，感谢前人思路裸的
区间更新
这道题有点不一样，懒惰标记可以在最后向下增加#include #include #definemax(a,b)a>b?
qq_33817680
·
2016-05-11 17:00
BZOJ 1798 [Ahoi2009]维护序列seq (线段树)
思路就是普通的线段树
区间更新
，因为更新操作有两种，维护两个延迟标记就可以了,不过要注意乘和加在更新时相互之间的关系，在更新乘的时候之前加的数也要相应的乘，更新加的时候之前所乘的数没有改变。
Dreamon3
·
2016-05-10 17:00
ny 123 士兵杀敌（四）-- 线段树（
区间更新
，单点查询）
士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务就是在南将军询问他某个人的军功的时候，快
qq_27717967
·
2016-05-09 19:00
线段树
ny
[线段树] codeforces 558E. A Simple Task
可以看出计数就是区间求和，排序就是
区间更新
，可以用线段树维护。做法是建立26棵线段树，第i棵树维护第i个字母的位置信息。
kg20006
·
2016-05-09 16:00
线段树
codeforces
HDU 1698 Just a Hook 线段树成段更新
算是我真正意义上的
区间更新
的第一题，我是这样理解
区间更新
的：为了节省时间，在更新区间的时候不必每次都更新到叶子节点。如果当前节点的的区间被包含在查询区间内，就暂时只更新这个节点。
姜团长
·
2016-05-09 11:58
HDU 1698 Just a Hook 线段树成段更新
算是我真正意义上的
区间更新
的第一题，我是这样理解
区间更新
的：为了节省时间，在更新区间的时候不必每次都更新到叶子节点。如果当前节点的的区间被包含在查询区间内，就暂时只更新这个节点。
AngOn823
·
2016-05-09 11:00
POJ 1195-Mobile phones(二维树状数组-
区间更新
区间查询)
MobilephonesTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:17661Accepted:8173DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosq
kewlgrl
·
2016-05-06 15:33
POJ
初级计划
ACM_树状数组
POJ 1195-Mobile phones(二维树状数组-
区间更新
区间查询)
MobilephonesTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:17661 Accepted:8173DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedinto
MIKASA3
·
2016-05-06 15:00
C++
mobile
poj
phones
二维树状数组
1195
区间更新区间查询
【杭电oj】1556 - Color the ball（
区间更新
）
ColortheballTimeLimit:9000/3000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15444 AcceptedSubmission(s):7705ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数ab(a
wyg1997
·
2016-05-02 14:00
卿学姐与基本法（线段树+
区间更新
）
卿学姐与基本法TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65535/65535KB(Java/Others)Submit Status“做专题也要按照基本法”——蛤离开了诡异的村庄，卿学姐来到了威廉·圣·乱七八糟王国，这里的国王咸鱼王是个智障。国家涣散，盗贼四起，民不聊生。见到这样的景象，卿学姐不禁潸然泪下，“悠悠苍天，奈何苦了苍生”。自幼学
zsc2014030403015
·
2016-05-01 16:00
线段树
2016 UESTC Training for Data Structures O - 卿学姐种美丽的花 CDOJ 1344 线段树/树状数组
O-卿学姐种美丽的花给一个区间，等差数列更新，单点查询我们可以开一个线段树记录这个点被更新的次数，然后因为是
区间更新
，所以我们需要一个lazy，lazy表示这个区间的被更新的数列的首项是多少，还有一个cnt
code12hour
·
2016-05-01 14:00
poj 2777 Count Color（线段树
区间更新
+位运算）
问题描述ChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolveallkindsofproblems.Here,wegetanewproblem.ThereisaverylongboardwithlengthLcentimeter,Lisapositiveinteger,sowecanevenlydiv
qq_31237061
·
2016-04-30 13:00
Codeforces Round #312 (Div. 2)-A Simple Task
线段树的操作为
区间更新
和区间求和。
qq_26122039
·
2016-04-29 13:00
POJ-3468-A Simple Problem with Integers
树状数组，
区间更新
，区间求和。设原数组为p(),delta(i)表示p数组第i个数及第i个数之和都要加上delta(i)。sum()表示p()的前缀和。num()表示i*delta(i)的前缀和。
qq_26122039
·
2016-04-28 22:00
POJ-3468-A Simple Problem with Integers
线段树
区间更新
，区间求和#include #include #definemaxn100005 #defineINF1e9 usingnamespacestd; typedeflonglongll;
qq_26122039
·
2016-04-28 19:00
poj3468——A Simple Problem with Integers（线段树，
区间更新
）
Description给出了一个序列，你需要处理如下两种询问。“Cabc”表示给[a,b]区间中的值全部增加c(-10000≤c≤10000)。“Qab”询问[a,b]区间中所有值的和。Input第一行包含两个整数N,Q。1≤N,Q≤100000.第二行包含n个整数，表示初始的序列A(-1000000000≤Ai≤1000000000)。接下来Q行询问，格式如题目描述。Output对于每一个Q开头
blue_skyrim
·
2016-04-27 20:00
C语言
poj
AI
POJ 3468-A Simple Problem with Integers(
区间更新
线段树)
ASimpleProblemwithIntegersTimeLimit:5000MS MemoryLimit:131072KTotalSubmissions:88545 Accepted:27517CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.On
MIKASA3
·
2016-04-27 10:00
simple
线段树
poj
problem
a
区间更新
3468
wit
POJ-3468A Simple Problem with Integers，线段数
区间更新
查询，代码打了无数次还是会出错~~
ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072K CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoa
NYIST_TC_LYQ
·
2016-04-25 21:00
线段树区间更新
hdu3974Assign the task(简单树hash，线段树
区间更新
，单点查询)
题目大意：给定一个上下级关系树，一开始都是没有做事的，然后给定x，y，就是指定x及其下属此时全部做事件y。最后就是查询x此时在做那件事情。思路：把子树上的点连续的hash到线段树上去，用线段树更新，hash的时候采用dfs后序遍历。/***************************************** Author:Crazy_AC(JamesQi) Time:2016 FileNa
KIJamesQi
·
2016-04-22 16:00
nyoj228 士兵杀敌（五）（
区间更新
，区间查询）
题目228题目信息运行结果本题排行讨论区士兵杀敌（五）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。在这样的情况下
su20145104009
·
2016-04-21 23:00
区间查询
区间更新
nyoj228
nyoj士兵杀敌
FZU 2171 防守阵地 II（线段树
区间更新
【lazy标记】）
ProblemDescription部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防守任务，获得的参考指数即为M个士兵的能力之和。随着时间的推移，指挥部将下达Q个指令来替换M个进行防守的士兵们，每个参加完防守任务的士兵由于疲惫等原因能力指数将下降1。现在士兵们排成一排，请你计算出每次进行防守的士兵的参考指数
qq_32866009
·
2016-04-19 21:00
FZU
【数据结构与算法】线段树篇二
之前我已经使用线段树完成了简单的题目，现在我要学习下线段树的高阶用法，支持
区间更新
与区间查询。
woxiaohahaa
·
2016-04-19 15:00
线段树
nyoj 116 士兵杀敌（四）(线段树
区间更新
和单点查询)
题目123题目信息运行结果本题排行讨论区士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务
su20145104009
·
2016-04-14 10:00
nyoj
nyoj116
线段树区间更新和单点查询
116
nyoj士兵杀敌
poj3468线段树
区间更新
id=3468裸的
区间更新
，lazy标记#include #include #include #include #defineLLlonglong usingnamespacestd; constintmaxn
aonaigayiximasi
·
2016-04-12 19:00
HDU 1556 Color the ball（线段树的
区间更新
【注释】）
ColortheballTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15092AcceptedSubmission(s):7514ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数ab(a #include
qq_32866009
·
2016-04-12 16:00
HDU
hdu 3308 LCIS
依旧是一道线段树的
区间更新
，注意的地方是query时合并要处理好，有左，右，中间三种情况#include #include #include #include #include #include #include
woyuhuaijin
·
2016-04-12 11:00
线段树
HDU
区间合并
Mayor's posters
区间更新
，区间求和，提供一个区间离散化技术http://poj.org/problem?
glu_cky
·
2016-04-08 17:00
Just a Hook
区间更新
，区间求和，对线段建树，维护区间和http://acm.hdu.edu.cn/showproblem.php?
glu_cky
·
2016-04-08 13:00
POJ 2777（线段树，
区间更新
，使用二进制染色问题）
CountColorTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 41379 Accepted: 12507DescriptionChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolveallkindsofproblems.Here,weg
qq_24489717
·
2016-04-07 20:00
树状数组模板
区间更新
区间询问
http://blog.csdn.net/lawrence_jang/article/details/805417314、树状数组（1）、单点增减+区间求和思路：C[x]表示该点的元素:sum(x)=C[1]+C[2]+……C[x][cpp] viewplain copy print?int arr[MAXN]; inline int sum(int x){int res=0;while(x)r
qq_24489717
·
2016-04-06 20:00
2014山东省第五届ACM省赛 Devour Magic
思路：线段树
区间更新
，求和。区间求和之后要把该区间清零。set+add操作，set在先，add在后。
u014552756
·
2016-04-06 19:00
A Simple Problem with Integers
区间更新
，区间求和http://poj.org/problem?
glu_cky
·
2016-04-06 18:00
HDU 1698 Just a Hook (线段树，
区间更新
）
HDU1689模板题。#include #include #include #include #include usingnamespacestd; intN,Q; constintMAXN=100100; structnode{ intl,r,m,val,book; }; nodeT[4*MAXN]; voidbuild(intrt,intbegin,intend){ T[rt].l=begin
Strokess
·
2016-04-06 10:00
HDU 1698 Just a Hook（线段树的
区间更新
）
InthegameofDotA,Pudge’smeathookisactuallythemosthorriblethingformostoftheheroes.Thehookismadeupofseveralconsecutivemetallicstickswhichareofthesamelength.NowPudgewantstodosomeoperationsonthehook.Letusn
qq_32866009
·
2016-04-03 22:00
HDU
poj3468 A Simple Problem with Integers 线段树延迟标记
区间更新
区间求和
ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 86916 Accepted: 26983CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofope
EventQueue
·
2016-04-01 09:00
线段树
ACM
poj
hdu1698 Just a Hook 线段树延迟标记
区间更新
求加权区间总和
JustaHookTimeLimit:4000/2000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):25444 AcceptedSubmission(s):12707ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallyth
EventQueue
·
2016-03-30 21:00
线段树
ACM
hdu4031 Atack(树状数组
区间更新
单点求值)
题意说有一个长为n的防御墙，有n个防御装置，每个防御装置能放单位一的长度范围，且每次成功防御后需要d的时间恢复防御能力，在这之间受到攻击是不具备防御能力的。现在有个武器每秒钟能够发起一次攻击，范围是［a，b］。然后问某个点没能成功防住攻击的次数。区间与点。。。。显然求成功防御的次数较简单点，然后由总的被攻击次数减之。首先需要纪录每秒攻击的范围，然后是点a从上一次攻击后回复防御能力的时间点rec[a
KIJamesQi
·
2016-03-28 19:00
树状数组
4325 Flowers【树状数组
区间更新
单点求值 离散化】
ProblemDescriptionAsisknowntoall,thebloomingtimeanddurationvariesbetweendifferentkindsofflowers.Nowthereisagardenplantedfullofflowers.Thegardenerwantstoknowhowmanyflowerswillbloominthegardeninaspecifi
zhou_yujia
·
2016-03-27 16:00
线段树
区间更新
HDU1698
JustaHookTimeLimit:4000/2000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9758 AcceptedSubmission(s):4776ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythem
Alan_Lin
·
2016-03-26 21:00
POJ 3468 A Simple Problem with Integers （线段树
区间更新
模板）
POJ3468老是忘。。#include #include #include #include usingnamespacestd; typedeflonglongll; structnode{ intl,r,m; llval,mark;//注意此处标记和值都要定义为longlong }; constintMAXN=100100; nodeT[MAXN*4+10]; lla[MAXN]; void
Strokess
·
2016-03-25 20:00
hdu 3954(线段树
区间更新
)
转载标记处：http://www.cnblogs.com/wang-jue/articles/2920341.html思路：这道题所得到的经验与每个英雄的等级有关，一般的可能就用线段树一直更新到每一个英雄，但这样肯定会超时的。所以我就在想如何使用lazy思想，我发现如果这一段区间内的英雄都已经是最高等级了，那么这一段内肯定是可以用lazy标记的，写完之后TLE了。于是搜到这篇博客，他最开始的思路也
hexianhao
·
2016-03-24 17:00
数据结构
CodeForces 272C-Dima and Staircase-线段树
区间更新
-RMQ
按题意直接每次输出max(1,x)，然后把（1，x）set为max(1,x)+y。。。或者贪心也行。#include #include #include #include #include #include #include #include //#include #include usingnamespacestd; __int64max(__int64a,__int64b) {returna>
viphong
·
2016-03-20 18:00
POJ2155 二维树状数组求区域和
对于这道题一开始想到的是二维线段树的
区间更新
，但写起来麻烦，后来想到了一个巧妙的思想：对于网格中的数字，我们只需要知道它的修改次数就
lixuepeng_001
·
2016-03-19 22:00
C语言
poj
HDOJ-1556 Color the ball
这道题可以用树状数组解决，用到了
区间更新
，单点求值.设一个数组a(i)表示第i个球被染色的次数，在设一个数组p(i)表示第i个气球染色次数与第i-1个气球染色次数之差。
qq_26122039
·
2016-03-16 14:00
NEFU 1111 线段树
区间更新
+懒惰标记
点击打开链接 题意：中文题目不解释思路：就是简单的
区间更新
，可以在网上看看别人对于懒惰标记的解释，这里不多说了#include #include #include #include #include
Dan__ge
·
2016-03-16 13:00
数据结构
线段树
ACM
水
懒惰标记
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他