单点更新

POJ2828 Buy Tickets（线段树求前n个人，单点更新）

链接：http://poj.org/problem?id=2828题意：一个排队的队列T组操作每次输入ab表示在第a个人后面插队，插队的人是b最后输出整个队伍的顺序思路：采用从后往前推的思路，往队列中填人在代码里解释的很清楚了，很好的题目!!#include #include #include #include #include #include #include #include #includ
xtttgo·2015-09-02 17:00

HDU 3874 Necklace(线段树啊 单点更新 区间求和)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3874ProblemDescriptionMeryhasabeautifulnecklace.ThenecklaceismadeupofNmagicballs.Eachballhasabeautifulvalue.Theballswiththesamebeautifulvaluelookthesame,
u012860063·2015-09-02 13:00

NYOJ 116 士兵杀敌（二）(线段树区间求和+单点更新)

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

HDU 1540 Tunnel Warfare

pid=1540题意：有n个相邻的村子，D操作将该村子与左右的连接切断，R操作是将上次切断的道路恢复，Q操作是询问包括x在内的连续的村子思路：线段树区间合并，和hotel不一样的是这题是单点更新，更新大同小异
csdn364988181·2015-09-01 00: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 2828 Buy Tickets（线段树--单点更新）

BuyTicketsTimeLimit:4000MS MemoryLimit:65536KTotalSubmissions:16196 Accepted:8059DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLunarNew
helloiamclh·2015-08-30 21:00

HDU2852 KiKi's K-Number 线段树单点更新

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2852题目大意：给定一个容器有3中操作：“0x”表示插入元素x；“1x”表示删除元素x（如果x不存在输出”NoElment!”）；“2xk”表示查询比x大的数中，第k个元素的值（同理，不存在该值输出“NotFind!”）。给你m个操作（m小于10^6），分别模拟每种操作。分析：很明显，单纯的模拟操作肯定
AC_Gibson·2015-08-27 09:00

先冷静一下 线段树单点更新HDU1166 敌兵布阵

由于很久很久以前做过线段树所以现在只是挑几道复习一下，如果需要题目可以到http://blog.csdn.net/yrhsilence/article/details/5793699由于本人被一个傻逼问题气到了=_=，而且刚好看到一个挺好的博客介绍线段树，Sohttp://blog.csdn.net/x314542916/article/details/7837276（别打我傻逼问题就是之前我的宏
qq_27925701·2015-08-26 19:00

HDU1394 Minimum Inversion Number 逆序数- 线段树单点更新求

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394题目大意：给出一个长度为n的序列，序列中元素的值包含0到n-1，我们把第一个元素移到最后面，其他元素位置不变，得到一个新的序列，这样我们一个可以得到n个不同的序列，找出这n个序列中最小的逆序数。分析：比HDU2689多了一步，我们在找出第一个序列的逆序数之后，如果把第一个元素a[0]移到最后面，那
AC_Gibson·2015-08-26 10:00

线段树单点更新+反素数

题目链接：http://poj.org/problem?id=2886题目大意：n个小朋友站成一个圈做游戏，每个小朋友手中有一个非零数字num（整数代表从这点起顺时针数num个人，负数代表逆时针数num个人），游戏开始时第k个人出列，然后下一个出列的人为上一个出列人手中数字所指的人，以此类推，直到所有人都出列为止。F(p)为第p个出列的人得到的糖果数量，定义F(p)为p的约数的个数，找出得到糖果数
AC_Gibson·2015-08-25 10:00

HDU 1754 I hate it

//线段树，单点更新+区间求和AC代码：#include #include #include usingnamespacestd; #definelsonl,m,rt>1; build(lson); build
zyx520ytt·2015-08-24 22:00

poj 2828 Buy Tickets 【线段树】【逆序插入 + 单点更新 + 区间求和】

BuyTicketsTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 16067 Accepted: 8017DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLuna
chenzhenyu123456·2015-08-21 00:00

HDU 1754 I Hate It

pid=1754题意：给出n个数字m次操作，操作分为2种，更新某一个数的大小和询问某一区间的最大值思路：很经典的线段树，单点更新以及查询区间，刚学习线段树按照别人的思路已经写过一次了，这次写的应该更贴近自己的想法
csdn364988181·2015-08-19 10:00

HDOJ 2795 Billboard（单点更新+区间最值）

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15661    AcceptedSubmission(s):6599ProblemDescriptionAttheentrancetotheuniversity,thereisahugere
helloiamclh·2015-08-19 10:00

HDU 1394 Minimum Inversion Number（线段树：单点更新，求逆序数）

http://acm.hdu.edu.cn/showproblem.php?pid=1394MinimumInversionNumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14648    AcceptedSubmission(s):8942Pro
hellohelloC·2015-08-19 01:00

HDU 1754 I Hate It（线段树：单点更新，求区间最大值）

http://acm.hdu.edu.cn/showproblem.php?pid=1754IHateItTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):51627    AcceptedSubmission(s):20228ProblemDescriptio
hellohelloC·2015-08-18 22:00

HDOJ 1166 敌兵布阵（单点更新+区间求和）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):59945    AcceptedSubmission(s):25362ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了
helloiamclh·2015-08-18 20:00

HDOJ 1754 I Hate It（单点更新+区间最值）

IHateItTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):51623    AcceptedSubmission(s):20224ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多
helloiamclh·2015-08-18 20:00

HDU 1166 敌兵布阵

pid=1166题意：给出一个n个数字，进行2种操作，更改一个数字大小或者询问一个区间所有数字的和思路：线段树典型的单点更新，区间询问，用树状数组也可以实现，s数组要从1开始，一时没注意查了好久#include
月黑风高叶·2015-08-18 10:02

HDU 1166 敌兵布阵

pid=1166题意：给出一个n个数字，进行2种操作，更改一个数字大小或者询问一个区间所有数字的和思路：线段树典型的单点更新，区间询问，用树状数组也可以实现，s数组要从1开始，一时没注意查了好久#include
csdn364988181·2015-08-18 10:00

POJ 2828 Buy Tickets (线段树 单点更新 查询右界)

题目大意：就是告诉N个人依次插队的顺序要求输出最终的序列大致思路：对于整个插入倒着执行,那么前面的插入不会影响后面插入的人记初始数组为[0,1,1,1,....,1]一共n+1个数下标从0到n那么每次就相当于找出当前前缀和大于p的插入(p,value)然后更新找到的位置的值为0即可查询操作用线段树维护,单点修改也是代码如下：话说C++1600ms+,G++3600ms+差别好大Result : A
u013738743·2015-08-15 23:00

HDU 2795 Billboard (线段树 单点更新, 询问位置)

题目大意：就是h*w的板,每次向上面空白位置贴1*w的条(不能旋转)问每次贴能找到的最上面的位置大致思路：线段树练习题,刷刷刷代码如下：Result : Accepted  Memory : 3668KB  Time : 3120ms/* *Author:Gatevin *CreatedTime:2015/8/1422:44:53 *FileName:Sakura_Chiyo.cpp */ #in
u013738743·2015-08-14 23:00

线段树区间更新

线段树成段更新延迟标记理解区间更新是指每次更新的时候更新的是一个区间里面的所有值，例如将区间[l,r]内的所有点都加或者减去一个数，或者替换成一个数字等等.因为区间更新每次更新的不止一个叶子节点，而叶子节点的值的更新肯定会影响到他的一系列的节点，所以假如每次都按照单点更新的思路将每一个叶子节点以及他的父节点都更新的话
liuyanfeier·2015-08-12 15:00

ZOJ 3886 Nico Number（线段树单点更新+找规律）

题意：定义一个NicoNico-number，如果x是NicoNico-number，那么所有小于x的且与x互质的整数是一个等差数列，初始给出n个数字的数组，三种操作：1lr问在[l,r]内有多少个NicoNico-number数2lrv对于[l,r]内的数全部对v取余3kx将第k个数换为x对每一次询问做出输出。解析（转）：1、首先写一个找规律的程序，发现NicoNico-number是有三种组成
HelloWorld10086·2015-08-10 16:00

线段树（一）单点更新，区间查询

hdu1394（1）线段树的pushup函数，应该放在查询完左右区间之后，注意，建树过程中也不能省略push。（2）线段树的叶子节点的左右l,r必须为[1,n]之间的数，不能为[0,n-1]，会发生程序崩溃。
u014451076·2015-08-10 10:00

线段树经典操作模板(单点更新，替换；区间更新，替换；区间求和求最值)

对于线段树的讲解此篇不再赘述，下面列出线段树应用中最常用的几种操作的代码。（具体题目未贴出，仅供有一定基础者参考代码风格）另外，注意多组输入要写scanf("%d%d",&n,&m)!=EOF,线段树的题肯定要用c语言的输入输出，要使用字符数组，不用字符串，输入字符的时候要加getchar（）吞噬空行..（1）单点增减，区间求和：#include #include #include #includ
NK_test·2015-08-09 18:00

线段树总结（单点更新，区间更新，区间求和，区间求最值）

注：每个功能在代码中有注释，具体详解可自己输出测试1：区间更新与区间求和#include#include#includeusingnamespacestd;#defineN400010#defineLLlonglongLLsum[N],lazy[N];///向上更新求和voidpushUp(introot){sum[root]=sum[root>1))*lazy[root];sum[(root>1
const_qiu·2015-08-09 16:47

hdu 2852 KiKi's K-Number(线段树单点更新）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2852ProblemDescriptionForthek-thnumber,weallshouldbeveryfamiliarwithit.Ofcourse,tokikiitisalsosimple.NowKikimeetsaverysimilarproblem,kikiwantstodesignacont
theArcticOcean·2015-08-08 23:00

线段树

关于单点更新：[hdu1166](http://acm.hdu.edu.cn/showproblem.php?
PNAN222·2015-08-08 16:00

poj 2828 Buy Tickets(动态队列·线段树单点更新)

题目：http://poj.org/problem?id=2828大意：一群人排队，第i个人来到队伍中站到处于posi的人的右边，且每个人都有不同的表示值，问最终的结果？SampleInput4 077 151 133 269 4 020523 119243 13890 031492SampleOutput77336951 3149220523389019243HintThefigurebelow
theArcticOcean·2015-08-08 13:00

一维 + 二维树状数组 + 单点更新 + 区间更新 详解

树状数组详解：假设一维数组为A[i](i=1,2,...n),则与它对应的树状数组C[i](i=1,2,...n)是这样定义的：C1=A1；C2=A1+A2；C3=A3；C4=A1+A2+A3+A4；C5=A5；C6=A5+A6.................C8=A1+A2+A3+A4+A5+A6+A7+A8；................如图可知：为奇数的时候他是代表他本身，而为偶数的时候
77458·2015-08-08 00:05

一维 + 二维树状数组 + 单点更新 + 区间更新 详解

树状数组详解：假设一维数组为A[i](i=1,2,...n),则与它对应的树状数组C[i](i=1,2,...n)是这样定义的： C1=A1；C2=A1+A2；C3=A3；C4=A1+A2+A3+A4；C5=A5；C6=A5+A6.................C8=A1+A2+A3+A4+A5+A6+A7+A8；................如图可知：为奇数的时候他是代表他本身，而为偶数的时
qq_18661257·2015-08-08 00:00

线段树 入门总结 hdu 1754 1161

单点更新的线段树。包括区间最值问题，区间之和问题。线段树擅长处理一个区间之内的查询与更新。
liujc_·2015-08-07 22:00

hdu1166线段树单点更新

题目(http://acm.hdu.edu.cn/showproblem.php?pid=1166)#include #include #include usingnamespacestd; constintmaxn=50005; intsum[maxn>1; build(l,m,rt>1; if(p=r) { returnsum[rt]; } intm=(l+r)>>1; intans=0;
aonaigayiximasi·2015-08-07 17:00

HDU-1166 敌兵布阵【简单线段树-单点更新+区间查询】

HDU-1166敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。
loy_184548·2015-08-06 10:00

hdu1166--敌兵布阵(单点更新)

单点更新。区间求和。
hhhhhhj123·2015-08-05 23:00

HDU1754 I Hate It 线段树（单点更新，区间最值）

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):49659AcceptedSubmission(s):19502ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管
u013068502·2015-08-03 11:00

HDU 5316 Magician （线段树区间最值，单点更新）

题目链接：Magician题面：MagicianTimeLimit:18000/9000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1911AcceptedSubmission(s):549ProblemDescriptionFantasymagiciansusuallygaintheirabilit
David_Jett·2015-08-01 13:59

HDU 5316 Magician （线段树区间最值，单点更新）

题目链接：Magician题面：MagicianTimeLimit:18000/9000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1911    AcceptedSubmission(s):549ProblemDescriptionFantasymagiciansusuallygainthe
David_Jett·2015-08-01 13:00

POJ2828--Buy Tickets（线段树，单点更新）

题目大意：火车站正在排队，有人插队（竟插队成功？），给出插入的位置，和那个人权值，求最后形成的队列。分析：一直没想出来怎么做，只知道肯定要用树来做，不然绝对超时。然后，搜到一份蛮容易看懂的题解http://www.cnblogs.com/CheeseZH/archive/2012/04/29/2476134.html代码：#include #include #include usingnamesp
hhhhhhj123·2015-08-01 11:00

HDU-2795-Billboard-线段树单点更新

pid=2795好吧，写了这么多单点更新的题目，这样的就很简单了，不过我第一次用这样的风格写代码；向这种简短风格靠齐；不过题目给的数据感觉还挺坑的，还好我机智的看了Discuss。。。。
wlxsq·2015-07-30 10:00

hdu 5316 Magician（2015多校第三场第1题）线段树单点更新+区间合并

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5316题意：给你n个点，m个操作，每次操作有3个整数t,a,b，t表示操作类型，当t=1时讲a点的值改成b；当t=0时，查询区间a，b之间最大的子序列和，这个子序列中的相邻的元素的原来的下标奇偶性都不同。思路：这道题难点就在查询，其余都是模板，而根据查询，你只要分别把下一个区间的奇偶最大的情况分别比较，
Yong_Xin·2015-07-29 16:07

hdu 5316 Magician（2015多校第三场第1题）线段树单点更新+区间合并

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5316题意：给你n个点，m个操作，每次操作有3个整数t,a,b，t表示操作类型，当t=1时讲a点的值改成b；当t=0时，查询区间a，b之间最大的子序列和，这个子序列中的相邻的元素的原来的下标奇偶性都不同。思路：这道题难点就在查询，其余都是模板，而根据查询，你只要分别把下一个区间的奇偶最大的情况分别比较，
Yong_Xin·2015-07-29 16:07

POJ-3264-Balanced Lineup-单点更新

id=3264这是一个单点更新的模板题，就不详细解释了，HDU敌兵布阵那题我有详细解释；链接：http://blog.csdn.net/wlxsq/article/details/46897219#include
wlxsq·2015-07-23 08:00

HDU 5274 Dylans loves tree（LCA+dfs时间戳+成段更新 OR 树链剖分+单点更新）

ProblemDescriptionDylansisgivenatreewithNnodes.AllnodeshaveavalueA[i].Nodesontreeisnumberedby1∼N.ThenheisgivenQquestionslikethat:①0 x y：changenodex′svaluetoy②1 x y：Forallthevalueinthepathfromxtoy,doth
kalilili·2015-07-22 10:00

线段树专题（持续更新中...）

单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(intr)这个函数更新上来hdu1166敌兵布阵线段树功能:update:单点增减query:区间求和1#include2#include3
PJQOOO·2015-07-20 10:00

线段树区间合并 hdu3308 LCIS

要求的是最长连续上升子序列，如果看到连续两个字就好做了然后就是一个单点更新的裸区间合并，在push_up很好写，但是query的时候要注意一些1.m可能并不在L,R中间，也就是说lson和rson只用了一个
qwb492859377·2015-07-18 09:00

HDU 1394 解题报告 线段树 单点更新

求逆序对常用方法是归并排序，当然线段树也可以解决，但是空间复杂度就会更大。这题两者都可用。因为只需要第一次求出逆序对数即可，后面的排列都可以推出来。具体怎么推？假设sum是第一次求出来的逆序对。第一次排列是 1369085742那么，第二次就会是36908574211被放到末尾，自然需要在sum上减去包括1的逆序对了。观察一下，1是在最左边的，在1还在首部时，右边能跟1组成逆序对的就只有0，所以s
cbs612537·2015-07-16 19:00

HDU-3074-Multiply game-单点更新

pid=3074这个也是个线段树的单点更新的模板题；要是不懂的话可以去看看我写的这篇单点更新的，我的HDU1166敌兵布阵代码有详解；链接：http://blog.csdn.net/wlxsq/article
wlxsq·2015-07-16 19:00

HDU-1166-敌兵布阵-单点更新

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166这个题目是杭电1166的敌兵布阵，一道线段树的模板题；嘿嘿，其实今天刚学的线段树，这也是我第一次写线段树，所以我的代码写了详细的注释；欢迎指正；#include #include #include #include #include #include #include #include #incl
wlxsq·2015-07-15 18:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他