单点更新

HDU 4302 线段树单点更新，维护区间最大最小值

http://acm.hdu.edu.cn/showproblem.php?pid=4302ProblemDescriptionHoledoxisasmallanimalwhichcanbeconsideredasonepoint.ItlivesinastraightpipewhoselengthisL.Holedoxcanonlymovealongthepipe.Cakesmayappearan
u013573047·2015-01-20 21:00

树套树：二维线段树初步：hdu1823——Luck and Love（单点修改，区间查询）

二维线段树，每个结点都是一棵线段树，那么单点更新时，要把包含所要修改的点的区间信息全部更新，区间查询，只要到对应的区间进行查询就行了。
u014141559·2015-01-20 09:00

UVA 12299 RMQ with Shifts（线段树）

解析：线段树的单点更新。
HelloWorld10086·2015-01-07 15:00

HDU - 1166 敌兵布阵（线段树）

解析：线段树的单点更新，线段树套用线段树的模板。
HelloWorld10086·2015-01-07 15:00

HDU - 1754 I Hate It （线段树）

解析：线段树模板题，线段树单点更新，找出区间最大值和更改区间点的值。
HelloWorld10086·2014-12-28 18:00

poj 2886 Who Gets the Most Candies?

单点更新，还有凡素数表，所谓反素数，对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.定义：如果某个正整数x满足:对于任意i(0求约数最多的数如果求约数的个数756=2^2*3
u013076044·2014-12-17 23:00

HDU2689 Sort it 逆序数-线段树单点更新

  逆序数是这样定义的：有一个序列n1,n2,n2....，对于序列中每一个元素i来说，排在其前面的数中（即1到i-1中的数），比ni大的元素的个数的总和，叫做这个序列的逆序数。  通俗点说就是，找出序列中每一个满足的这样一种关系的i和j的对数，就是对于i>j&&a（i）#includeusingnamespacestd;constintmaxn=5005;structsegment{intl,r
AC_Gibson·2014-12-17 19:40

HDU2689 Sort it 逆序数-线段树单点更新

  逆序数是这样定义的：有一个序列n1,n2,n2....，对于序列中每一个元素i来说，排在其前面的数中（即1到i-1中的数），比ni大的元素的个数的总和，叫做这个序列的逆序数。  通俗点说就是，找出序列中每一个满足的这样一种关系的i和j的对数，就是对于i>j&&a（i） #include usingnamespacestd; constintmaxn=5005; structsegment {
AC_Gibson·2014-12-17 19:00

[线段树成段更新]poj 3468

区间上的数字加上一个值，查询[i,j]区间上所有数字的和   思路：        对于这种一次要对一个区间进行更新的问题，用单点更新肯定会超时
暴风雪·2014-11-27 12:00

HDU 4046 - Panda (线段树 + 单点更新)

题意给出一个字符串，有两种操作。一种是询问[l,r]里有几个wbw，还有是修改某个点的字符。思路可以用一个点表示这个点的前三个是不是组成wbw，是就1，不是0.这样就可以通过线段树来处理。如果修改了一个点，就要修改另外被影响的两个点。代码 #include #include #include #include #include #include #include
u014247806·2014-11-02 12:00

【线段树】 HDOJ 5068 Harry And Math Teacher

每次我们只会修改某一个楼梯的通断性，所以就只是简单的线段树单点更新，成段求乘积而已。 整体复杂度 2∗2
blankcqk·2014-10-19 15:00

Codeforces 85D Sum of Medians(线段树)

解题思路：线段树单点更新，每个点维护5个值，分别表示从该段区间中i%5=t的和。然后两端区间合并时只需要根据左孩子中元素的个数合并。所以有一个c表示区间上元素的个数。
u011328934·2014-10-11 17:00

线段树单点更新——POJ 2828

对应POJ题目：点击打开链接BuyTicketsTimeLimit: 4000MS MemoryLimit: 65536KB 64bitIOFormat: %I64d&%I64u[Submit]  [GoBack]  [Status]  DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustg
u013351484·2014-10-08 16:00

线段数单点更新——HDU 2795

对应HDU题目：点击打开链接BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11523    AcceptedSubmission(s):5077ProblemDescriptionAttheentrancetotheuniversity,
u013351484·2014-10-06 16:00

PKU 4047 - Garden（线段树 + 区间修改）

单点更新，交换两个点，区间询问。询问的时候要求输出区间内k个值的最大和。思路一开始想着维护k个值的最大和，没思路。后来想到可以把k个值压缩成一个点，这样就变成普通的线段树了。
u014247806·2014-10-05 15:00

hdu2795 Billboard

思路：线段树（单点更新）。节点数是min(h,n)，内容是区间中剩余宽度的最大值，因为至多只有n张，那么如果“第n行”都贴不下的话，下面也贴不下。其实这题的更新和查询是一体的，直接写为一个函数了
squee_spoon·2014-09-23 23:00

poj2828 Buy Tickets

思路：线段树（单点更新），线段树存的是一个区间有多少个位置是空的。假设一开始有n个位置，都是空的。
squee_spoon·2014-09-22 16:00

hdu1754 I Hate It

思路：线段树（单点更新）。节点维护一个区间最值的信息。
squee_spoon·2014-09-22 10:00

【CodeForces】19D Points 线段树+set

每次插入删除就单点更新，询问的时候看区间【x+1，cnt】内maxv[o]是否大于y，不存在返回0，否则返回最左边满足集合内存在y坐标大于查询的值的下标。然后在下标所在的集合查询最小的大于
u013368721·2014-09-19 15:00

【线段树】 HDOJ 1540 Tunnel Warfare

更新的时候就单点更新。。查询的时候就查询x点左右最近的有破坏的点就行了。。
blankcqk·2014-09-03 20:00

V - Ice-cream Tycoon(线段树)

problem/V有两种操作，ARRIVEab表示单价为b的冰激凌的进货数目为a，BUYab表示同学共拿b元钱，想买a个尽量便宜的冰激凌，若能购买到，输出"HAPPY"，否则输出"UNHAPPY”操作挺简单，单点更新然后
u013081425·2014-08-23 20:00

hdu4973

线段树，每个点记录该点出现的次数，对于l,r的更新，找到l所对应的数，找到r对应的数，单点更新这两个数，然后区间更新他们之间的数。查找也是一样。
xcszbdnl·2014-08-21 21:00

[置顶] 线段树总结

单点更新：最基础的线段树,只更新叶子节点,然后把信息用PushUP(intr)这个函数更新上来1. hdu1166敌兵布阵 update：单点增减 query：区间求和 代码2.hdu1754IHateIt
SIOFive·2014-08-20 16:00

（单点更新，线段树优化）

开方即单点更新。但所有的数都单点更新和模拟每什么差别。重点就是成段维护区间的和，因为当操作次数相当多时，这些数大部分就会变成1，因此可以用线段树维护区
u013081425·2014-08-16 19:00

hdu 2795 Billboard（线段树之 单点更新+区间最值）

Billboard                                    TimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionAttheentrancetotheuniversity,thereisahugerectangularbillboard
LYHVOYAGE·2014-08-12 09:00

hdu 1394 Minimum Inversion Number（线段树之 单点更新求逆序数）

MinimumInversionNumber                                     TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionTheinversionnumberofagivennumbersequencea1,a2,..
LYHVOYAGE·2014-08-12 08:00

poj2352 树状数组

每颗星星的等级等于它左下方的星星数（包含等于的情况）同时给出的坐标是先按y排序，再按x排序的（升序）即如果坐标是(x,y)，那么它的等级就等于前面已经输入的在[0,x]区间的星星数量想了想，线段树查询，单点更新也很裸
离离原上草_#·2014-08-08 23:12

hdu 1166 敌兵布阵（线段树之 单点更新+区间求和）

敌兵布阵                                      TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵
LYHVOYAGE·2014-08-07 08:00

hdu 1754 I Hate It（线段树之 单点更新+区间最值）

IHateIt                                      TimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需
LYHVOYAGE·2014-08-06 18:00

hdu 4893 Wow! Such Sequence!

s2:区间内与所有数相近的fib数之和，随着单点更新而更新。col:lazy,标记区间是否全部取fib数，是取1，否则取0。询问区间的和时
u013081425·2014-08-05 08:00

POJ - 2828 Buy Tickets (线段树单点更新)

DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLunarNewYearwasapproaching,butunluckilytheLittleCatstillhadschedulesgoinghereandthere.Now
u011345136·2014-08-01 11:00

（详解 单点更新，区间更新相邻较小斐波那契数）

转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4893--------------------------------------------------------------------------------------------
u012860063·2014-07-30 21:00

线段树经典类型归纳

第一道：HDU1754单点更新，区间查询最大值，水题……#include #include #include #include #include #include #include #include #
u011466175·2014-07-30 10:00

HDU4893 2014多校第三场1007 Wow! Such Sequence!

线段树题目...花了一下午时候去做..提交一直WA，不知道错在哪，后来考虑到中间过程可能会超出int.我判断差值最小的时候用的0xfffffff，可能会出现大于的情况，修改之后果断AC，不容易...题目时除了单点更新之外
azx736420641·2014-07-29 17:00

Permutation（线段树 + 单点更新）

ProblemFPermutationInput: StandardInputOutput: StandardOutput GivenNandKfindtheN’thpermutationoftheintegersfrom1toKwhenthosepermutationsarelexicographicallyordered.  Nstartsfrom0.SinceNisverylargeNwil
Simone_chou·2014-07-28 09:00

HDU 1754 I Hate It //线段树单点更新

IHateItTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):36738    AcceptedSubmission(s):14481ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多
Ash_Zheng·2014-07-24 15:00

HDU 1166 敌兵布阵 //线段树单点更新

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

线段树单点更新区间最大值 hdoj1754I Hate It

题目：hdoj1754I HateIt分析：更新的话，建树的时候保存叶子编号的的节点信息，然后从下往上更新就ok。求和的话，从根节点开始，然后找在根的左边还是右边，然后递归找一个所有中的最大值即可、代码：#include #include #include usingnamespacestd; constintN=205000; structNode { intl,r; intsum; }; No
y990041769·2014-07-22 09:00

线段树之单点更新求和hdoj1166

题目：hdoj1166分析：题意很清晰，就是让你给某个点又增加或者减少x个，然后求某一段有多少个，我是用一个father数组保存叶子节点的编号，然后直接从当前节点开始，更轻到root就ok。查询的话，从根节点开始，看在左子区间还是右子区间，直接查询到某一段全部在要查询的区间内，求和就ok，很简单。代码：#include #include #include usingnamespacestd;con
y990041769·2014-07-22 09:00

POJ3264 Balanced Lineup 【线段树】+【单点更新】

BalancedLineupTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 32778 Accepted: 15425CaseTimeLimit: 2000MSDescriptionForthedailymilking,FarmerJohn's N cows(1≤ N ≤50,000)alwayslineupinthesameorder
u012846486·2014-07-13 22:00

【线段树】+【单点更新】+【模拟】+【反素数】

WhoGetstheMostCandies?TimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 9416 Accepted: 2868CaseTimeLimit: 2000MSDescriptionN childrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1to 
u012846486·2014-07-08 12:00

POJ2828 Buy Tickets 【线段树】+【单点更新】+【逆序】

BuyTicketsTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 12296 Accepted: 6071DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLuna
u012846486·2014-07-08 00:00

HDU2795 Billboard 【线段树】+【单点更新】

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9632    AcceptedSubmission(s):4286ProblemDescriptionAttheentrancetotheuniversity,thereisahugerec
u012846486·2014-07-07 18:00

hdu1166

线段树（SegmentTree）与树状数组（BinaryIndexedTree）两种写法ST为单点更新以后能用BIT写的还是用BIT吧。。
Hivoodoo·2014-07-07 14:00

HDU-3308-LCIS

   单点更新，维护的时候注意把每个区间分为以左、右断点开始的最长LCIS，以及整个区间的LCIS，这样只需要注意下更新函数更新区间值和查询的时候进行分区查询即可代码：#include #include
z309241990·2014-07-04 08:00

HDU 2795 Billboard （线段树单点更新）

题意：h，w，n：有一个h*w尺寸的木板，n张1*wi的海报，贴海报的位置尽量高，尽量往左，问每张海报贴的高度看到1 #include #include #include usingnamespacestd; #defineM303 #defineinf0x3fffffff #definemaxn500000*2 structTree { intleft,right,num; }tree[max
u012861385·2014-06-27 16:00

hdu 1754 I Hate It （线段树功能：单点更新和区间最值）

转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。
u012860063·2014-06-21 22:00

Wikioi 2492 树状数组+并查集（单点更新区间查询）

刚开始做的时候用线段树做的，然后就跳进坑里了……因为要开方，所以区间的值都得全部变，然后想用lazy标记的，但是发现用不了，单点更新这个用不了，然后就不用了，就T了。
u011466175·2014-05-09 14:00

13年黑龙江省 省赛选拔赛 G题 （线段树）

m=ProblemSet&a=showProblem&problem_id=1752思路：线段树；代码如下：/** *单点更新(单点值直接替换为另一个值))，查询区间最大值 */ #include #include
u012823258·2014-04-28 10:00

HDU 2795 Billboard(线段树)

题目链接：HDU2795Billboard线段树单点更新。线段树记录某一行还剩下多少个空余位置，有空余位置的话先放左边那棵树。注意h的范围不会超过n的。我感觉这道题有bug。。
fobdddf·2014-04-16 19:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他