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
区间合并+区间更新
【BZOJ1858】[Scoi2010]序列操作【线段树】
查询最大子段函数，
区间合并
忘了上传sum。mx1合并时候直接写了赋值，忘了和原来的值取max。
BraketBN
·
2016-04-30 14:00
poj 2777 Count Color（线段树
区间更新
+位运算）
问题描述ChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolveallkindsofproblems.Here,wegetanewproblem.ThereisaverylongboardwithlengthLcentimeter,Lisapositiveinteger,sowecanevenlydiv
qq_31237061
·
2016-04-30 13:00
CodeForces 567D One-Dimensional Battle Ships
题意：有一个一维线段，上面摆了k个船，每个船的长度都为a，然后有一个人来打，问你第几次攻击就可以使得这个船无论怎么摆都不合法了思路：一个
区间合并
的题，对于每一次的攻击，都只会影响到这个点所在区间，然后我们更新一下新出现的两个区间里面能摆多少个船就好了
qq_21057881
·
2016-04-30 00: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
线段树区间更新
[HDU 5316] Magician （线段树+单点更新+区间询问+
区间合并
）
HDU-5316给你一个长度为N的序列，有M个操作0ab:询问[a,b]区间内下标奇偶交替的序列的最大和1ab:将a位置的数改为b很显然这是一个区间询问，单点修改的线段树具体写法就是
区间合并
的思想首先奇偶交替的序列有四种情况
u012015746
·
2016-04-24 15:00
HDU
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士兵杀敌
HDU 1540 Tunnel Warfare（
区间合并
）
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1540题意：给一个村子求直接和间接和它连着的村子有多少个思路：待测代码：#include #include #include #include #include #include #include #include #include #include #include constintinf=0x3f3
qq_25605637
·
2016-04-21 21:00
POJ 3667 Hotel（
区间合并
）
题目地址：http://poj.org/problem?id=3667题意：1a:询问是不是有连续长度为a的空房间,有的话住进最左边2ab:将[a,a+b-1]的房间清空思路:记录区间中最长的空房间思路：update区间替换，query求满足条件的最左边的一个房间AC代码：#include #include #include #include #include #include #include
qq_25605637
·
2016-04-21 13:00
FZU 2171 防守阵地 II（线段树
区间更新
【lazy标记】）
ProblemDescription部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防守任务，获得的参考指数即为M个士兵的能力之和。随着时间的推移，指挥部将下达Q个指令来替换M个进行防守的士兵们，每个参加完防守任务的士兵由于疲惫等原因能力指数将下降1。现在士兵们排成一排，请你计算出每次进行防守的士兵的参考指数
qq_32866009
·
2016-04-19 21:00
FZU
[树链剖分 线段树] BZOJ 2908 又是nand
树剖然后开32棵线段树记录1/0从左/右经过变成的值然后就是一些
区间合并
成一条有向路径#include #include #include #defineVG[p].v #definenand(x,y)
u014609452
·
2016-04-19 18:00
【数据结构与算法】线段树篇二
之前我已经使用线段树完成了简单的题目，现在我要学习下线段树的高阶用法，支持
区间更新
与区间查询。
woxiaohahaa
·
2016-04-19 15:00
线段树
hdu1540 Tunnel Warfare 线段树
区间合并
TunnelWarfareTimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6565 AcceptedSubmission(s):2527ProblemDescriptionDuringtheWarofResistanceAgainstJapan,tunn
EventQueue
·
2016-04-15 15:00
线段树
hduoj
【bzoj2243】[SDOI2011]染色 树链剖分 (
区间合并
处理)
2243:[SDOI2011]染色TimeLimit:20SecMemoryLimit:512MBSubmit:5143Solved:1919[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”
ALPS233
·
2016-04-14 19:00
C语言
合并
【bzoj2243】[SDOI2011]染色 树链剖分 (
区间合并
处理)
2243:[SDOI2011]染色TimeLimit:20SecMemoryLimit:512MBSubmit:5143Solved:1919[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”
ALPS233
·
2016-04-14 19:00
C语言
合并
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
区间合并
HDU 3308 线段树之
区间合并
，每组n和m，代表n个数和m次操作，U代表将第a个数的值改为b，Q代表询问a~b区间的最长连续上升子序列的长度，严格上升的思路：一看到询问多少次了这种，肯定是线段树不用想，问区间的最长连续上升，可以用
区间合并
Dan__ge
·
2016-04-09 15:25
线段树&树状数组
数据结构
线段树
HDU 3308 线段树之
区间合并
，每组n和m，代表n个数和m次操作，U代表将第a个数的值改为b，Q代表询问a~b区间的最长连续上升子序列的长度，严格上升的思路：一看到询问多少次了这种，肯定是线段树不用想，问区间的最长连续上升，可以用
区间合并
Dan__ge
·
2016-04-09 15:00
数据结构
线段树
ACM
HDU
区间合并
HDU 3308 线段树之
区间合并
，每组n和m，代表n个数和m次操作，U代表将第a个数的值改为b，Q代表询问a~b区间的最长连续上升子序列的长度，严格上升的思路：一看到询问多少次了这种，肯定是线段树不用想，问区间的最长连续上升，可以用
区间合并
Dan__ge
·
2016-04-09 15:00
数据结构
线段树
ACM
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
【LeetCode】56. Merge Intervals
【分析】 本题旨在合并区间，给定的区间存在交集，我们需要将这些有交集的
区间合并
，并按照从小到大的顺序排列。
Jin_Kwok
·
2016-04-07 22:00
LeetCode
C++
merge
Intervals
区间合并
POJ 2777（线段树，
区间更新
，使用二进制染色问题）
CountColorTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 41379 Accepted: 12507DescriptionChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolveallkindsofproblems.Here,weg
qq_24489717
·
2016-04-07 20:00
1540-线段树
区间合并
操作
#include #include #include #include usingnamespacestd; constintMAX=1000000; structpr{ intlsum,rsum,msum; intleft,right; }tr[MAX+10]; intn,m; inlineintll(intk){return2*k;} inlineintrr(intk){return2*k+1
xlzhang223
·
2016-04-07 16: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 3308-线段树基本
区间合并
这题明显是线段树基本
区间合并
，由于第一次写也遇到了不少问题，下面将赘述。。
xlzhang223
·
2016-04-06 12: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
poj3667 Hotel 线段树延迟更新
区间合并
HotelTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 15205 Accepted: 6583DescriptionThecowsarejourneyingnorthtoThunderBayinCanadatogainculturalenrichmentandenjoyavacationonthesunnyshoresofLakeS
EventQueue
·
2016-04-04 15:00
线段树
poj
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 1828 线段树之扫描线之周长并
个矩形，求它们重叠后的周长思路：用线段树的扫描线从下到上扫一遍，与面积并思想有些相似面积并，下面重边的处理相似，但是周长的并需要求的是竖边的个数然后乘以高度，而面积并求的是底边的长乘以高度，这里我们用了
区间合并
时的
Dan__ge
·
2016-03-25 11:49
线段树&树状数组
数据结构
线段树
HDU 1828 线段树之扫描线之周长并
个矩形，求它们重叠后的周长思路：用线段树的扫描线从下到上扫一遍，与面积并思想有些相似面积并，下面重边的处理相似，但是周长的并需要求的是竖边的个数然后乘以高度，而面积并求的是底边的长乘以高度，这里我们用了
区间合并
时的
Dan__ge
·
2016-03-25 11:49
线段树&树状数组
数据结构
线段树
HDU 1828 线段树之扫描线之周长并
个矩形，求它们重叠后的周长思路：用线段树的扫描线从下到上扫一遍，与面积并思想有些相似面积并，下面重边的处理相似，但是周长的并需要求的是竖边的个数然后乘以高度，而面积并求的是底边的长乘以高度，这里我们用了
区间合并
时的
Dan__ge
·
2016-03-25 11:00
数据结构
线段树
ACM
HDU
扫描线
HDU 1828 线段树之扫描线之周长并
个矩形，求它们重叠后的周长思路：用线段树的扫描线从下到上扫一遍，与面积并思想有些相似面积并，下面重边的处理相似，但是周长的并需要求的是竖边的个数然后乘以高度，而面积并求的是底边的长乘以高度，这里我们用了
区间合并
时的
Dan__ge
·
2016-03-25 11:00
数据结构
线段树
ACM
HDU
扫描线
hdu 3954(线段树
区间更新
)
转载标记处：http://www.cnblogs.com/wang-jue/articles/2920341.html思路：这道题所得到的经验与每个英雄的等级有关，一般的可能就用线段树一直更新到每一个英雄，但这样肯定会超时的。所以我就在想如何使用lazy思想，我发现如果这一段区间内的英雄都已经是最高等级了，那么这一段内肯定是可以用lazy标记的，写完之后TLE了。于是搜到这篇博客，他最开始的思路也
hexianhao
·
2016-03-24 17:00
数据结构
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类：
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
其他