单点更新

HDU 1754 线段树（单点更新）

线段树(intervaltree)是把区间逐次二分得到的一树状结构，它反映了包括归并排序在内的很多分治算法的问题求解方式。http://acm.hdu.edu.cn/showproblem.php?pid=1754 为例：IHateItTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSu
u013077144·2016-04-21 19:00

HDU 3308 LCIS（最长连续上升子序列）

pid=3308思路：update单点更新,query求一段区间内的最长连续上升子序列大神地址：http://leehuan.sinaapp.com/acm-icpc/hdoj/465.htmlAC代码
qq_25605637·2016-04-21 17:00

线段树 单点更新求区间和

描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1 #include #include usingnamespacestd
qq_23968185·2016-04-16 19:00

hdu1754I Hate It

单点更新，区间查询最大值。（那些跑得快的应该是写的zkw线段树吧。）
Fsss_7·2016-04-14 19:00

hdu1166敌兵布阵

单点更新，区间查询。
Fsss_7·2016-04-14 19:00

nyoj116 士兵杀敌（二）（线段树的区间查询和单点更新）

题目116题目信息运行结果本题排行讨论区士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一
su20145104009·2016-04-10 09:00

I Hate It

pid=1754单点更新求区间最大值IHateItTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
glu_cky·2016-04-06 18:00

敌兵布阵

pid=1166单点更新，区间求和敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
glu_cky·2016-04-06 11:00

HDU I Hate It（线段树单点更新，最值查找）

ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(0#include #include #includ
qq_32866009·2016-04-03 23:00

二维线段树和二维树状数组

二维线段树，支持单点更新、元素求和、查询最大值和最小值。
笑着走完自己的路·2016-04-01 12:57

二维线段树和二维树状数组

二维线段树，支持单点更新、元素求和、查询最大值和最小值。
chenzhenyu123456·2016-04-01 12:00

hdoj 4819 Mosaic 【二维线段树 单点更新 区间查询】

题目链接：hdoj4819MosaicMosaicTimeLimit:10000/5000MS(Java/Others)MemoryLimit:102400/102400K(Java/Others)TotalSubmission(s):1394AcceptedSubmission(s):601ProblemDescriptionTheGodofsheepdecidestopixelatesomep
chenzhenyu123456·2016-04-01 12:00

HDU 1166 敌兵布阵 线段树入门_单点更新

线段树是连续区间动态更新的有力工具，由二叉树的特性可知其操作复杂度为log(N)本题是最最基础的线段树，但由此也算是入门了线段树学习推荐优秀博客：点击打开链接/************************************************ Author:angon CreatedTime:2016/3/2720:00:05 FileName: ******************
AngOn823·2016-03-28 00:00

hdu2795 Billboard 线段树单点更新区间最值

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17336    AcceptedSubmission(s):7318ProblemDescriptionAttheentrancetotheuniversity,thereisahugere
EventQueue·2016-03-27 18:00

hdu1394 Minimum Inversion Number 最小逆序数 线段树单点更新区间查询

MinimumInversionNumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16198    AcceptedSubmission(s):9852ProblemDescriptionTheinversionnumberofagivennumbe
EventQueue·2016-03-24 21:00

hdu1166 敌兵布阵 线段树 单点更新区间查询

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

hdu1754线段树单点更新

http://acm.hdu.edu.cn/showproblem.php?pid=1754#include #include #include #include usingnamespacestd; constintmaxn=200005; intMAXN[maxn>1; build(l,m,rt>1; if(p>1; intret=0; if(llm) ret=max(ret,search(
aonaigayiximasi·2016-03-18 19:00

HDU1166 敌兵布阵（线段树 单点更新 区间查询）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):67519AcceptedSubmission(s):28400ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
zyd8888102·2016-03-17 20:00

Poj 2750 Potted Flower

普通的线段树题面：一个环上每一个点都有一个权值，要求支持单点更新，查询最大连续子序列和ps：查询的时候子序列的大小不能超过n，也就是不能把所有的数都选起来如果不是环上，是区间上的话，这题就解决了（如果不知道怎么做的话
a1s4z5·2016-03-17 18:00

hdu 1540（线段树单点更新 区间合并）

解题思路：这一题要求的是连续区间，所以可以把它的子区间合并，这里运用线段树，但是在保存节点信息的方面要做一点修改lsum：从这个区间的左端点往右能够找到的最大连续区间；rsum：从这个区间的右端点往左能够找到的最大连续区间；msum：表示这整个区间能够找到的最大连续区间；sum：0表示这个区间还没有被破坏的点，大于0表示这个区间已经有被破坏的点。接下来过程就是从大的区间逐渐分解小区间，然后逼近要求
hexianhao·2016-03-17 10:00

Poj 2886 Who Gets the Most Candies?

一个简单的线段树上二分+反素数线段树上二分其实就是单点更新单点查询具体的每一个节点保存他的所表示的区间内剩余的未出对的人数然后给出一个人在队伍中的位置的话可以类似于splay往下找点的姿势去找到位置所对应的绝对位置
a1s4z5·2016-03-16 19:00

poj2352Stars【线段树单点更新区间求和】

StarsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:39832 Accepted:17283DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthe
zhou_yujia·2016-03-15 16:00

HDU 1541 线段树简单更新

每个点的级数由它左下角共有多少个点决定，若左下角有2个点，则说明这个点的级数为2，最后输出0--n-1级数的点的个数思路：因为纵坐标是递增输入的，所以我们只需看横坐标即可，横坐标大于多少个点，级数就是多少，所以线段树单点更新和查询
Dan__ge·2016-03-14 20:44

HDU 1541 线段树简单更新

每个点的级数由它左下角共有多少个点决定，若左下角有2个点，则说明这个点的级数为2，最后输出0--n-1级数的点的个数思路：因为纵坐标是递增输入的，所以我们只需看横坐标即可，横坐标大于多少个点，级数就是多少，所以线段树单点更新和查询
Dan__ge·2016-03-14 20:00

HDU2795线段树之单点更新

点击打开链接 题意：在一块h*w的矩形板上，要求贴1*Wi的广告，尽量往左往上的贴广告，如果贴不上的话，输出-1；否则输出这个小广告贴在了第几行上。分析：可以用线段树保存每一行的长度，贴上广告之后便更新自己的值，线段树可以做到快速的查询和更新，下面有注释。#include #include #include #include #include usingnamespacestd; typedef
Dan__ge·2016-03-09 19:00

【线段树单点更新】

DescriptionNchildrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1toNinclockwiseorder.Eachofthemhasacardwithanon-zerointegeronitinhis/herhand.ThegamestartsfromtheK-thchild,whotellsalltheot
zhou_yujia·2016-03-08 20:00

hdu 1166 敌兵布阵 (线段树、树状数组模板，单点更新）

hdu1166方法1：线段树#include #include #include #include usingnamespacestd; constintMAXN=55555; structnode{ intl,r; intval; }; inta[MAXN]; nodeT[MAXN*4+10]; voidbuild(intrt,intbegin,intend){ if(begin==end){
Strokess·2016-03-05 19:00

hdu4819 Mosaic 二维线段树 单点更新，区间查询RMQ

如果写二维线段树区间RMQ，不能单点更新的话，那么和咸鱼有什么区别。所以弄了一个下午，终于把更新弄出来了。。。
__560·2016-03-05 18:00

poj2155 Matrix 二维线段树

上一道是单点更新和区间求和，当然就不用标记了，把所有的第一维的第二层的y点
__560·2016-03-05 14:00

2016年新学期算法课安排

数据结构第二周二叉堆与优先队列何贤拓第三周线段树「单点更新」梁倍铖第四周线段树「区间更
长安大学ACM集训队·2016-03-05 12:00

ZOJ 3279 Ants（线段树单点更新和查询）

比较基础的线段树了。。AC代码：/************************************************ Author:yzkAccepted CreatedTime:2016/3/318:31:07 TASK:ggfly.cpp LANG:C++ *************************************************/ #include #
sinat_30126425·2016-03-04 20:00

POJ-1195-Mobile phones-裸二维树状数组（单点更新,矩阵求和）

id=1195题意就是对单点更新，每次对一个子矩阵求和啦。。。。
viphong·2016-03-03 22:00

HDU 4027 Can you answer these queries?

最大的数开根号最多7次到1，每次单点更新，对于全是1的区间标记不用再更新。
Forever_wjs·2016-03-02 12:00

线段树基础模板&&扫描线

线段树的单点更新+区间求和 hdu1166敌兵布阵 Input 第一行一个整数T，表示有T组数据。
Arlenmbx·2016-02-27 20:00

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

大意：有n个人在排队，接下来n行每行有两个数k,m分别代表m要插在第k个人的后边，求最终的序列。思路：先建立区间树，然后进行区间缩减，如果正者建图的话，有可能被其他的数挤下去，所以可以从后向前建树，这样就是个稳定的序列了，注意在查询的时候向右子区间取得时候应当改变存放位置，为当前区间的x-sum[rt #include #include #include #include #include #in
Grit_ICPC·2016-02-26 11:00

HDOJ 1394 Minimum Inversion Number(求逆序数—暴力or线段树or树状数组：单点更新，区间求和)

MinimumInversionNumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15918    AcceptedSubmission(s):9705ProblemDescriptionTheinversionnumberofagivennumbe
zwj1452267376·2016-02-22 23:00

codeforces 629D. Babaei and Birthday Cake

用线段树，先将数列里的值离散，然后就是线段树单点更新，区间查询最值。具体看代码。
yohaha·2016-02-21 08:00

【POJ 2886】Who Gets the Most Candies?

分析线段树单点更新，反素数。
水郁·2016-02-20 03:00

HDU 1754 I Hate It 线段树 单点更新 区间最大值

1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13#include 14usingnamespacestd; 15 16intMAX[4000001]; 17//int
untiltetw·2016-02-19 22:00

【HDOJ】4366 Successor

然后，使用线段树单点更新，区间查询可解。
Bombe·2016-02-19 11:00

HDOJ 5408 Conturbatio （双线段树+单点更新+区间和）

ConturbatioTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):680    AcceptedSubmission(s):314ProblemDescriptionTherearemanyrookonachessboard,arookcanattackt
helloiamclh·2016-02-12 13:00

poj 2828 Buy Tickets（线段树）

id=2828线段树单点更新问题。从后往前插入，因为最后一个插入某位置的数是确定的。
rachelsg·2016-02-06 22:00

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394题意：给你一个n个数的序列，当中组成的数仅仅有0-n，我们能够进行这么一种操作：把第一个数移到最后一个，次数不限。问，在原始数列和最新生成的数列中逆序数最小能够是多少？刚開始以为须要枚举求逆序数。但最后知道了这个题是有规律的：一个由0-n组成的n个数的数列，当第一个数移到最后一位的时候，整个数列的
mengfanrong·2016-02-03 17:00

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394题意：给你一个n个数的序列，当中组成的数仅仅有0-n，我们能够进行这么一种操作：把第一个数移到最后一个，次数不限。问，在原始数列和最新生成的数列中逆序数最小能够是多少？刚開始以为须要枚举求逆序数。但最后知道了这个题是有规律的：一个由0-n组成的n个数的数列，当第一个数移到最后一位的时候，整个数列的
mengfanrong·2016-02-03 17:00

单点更新/区间求和】

TotalSubmissions:17259 Accepted:7962DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosquares.ThesquaresformanS*Smatrixwiththerowsand
zhou_yujia·2016-02-01 15:00

ZOJ 3911 Prime Query (线段树+单点更新+区间lazy更新+素数判断计数)

PrimeQueryTimeLimit: 1Second     MemoryLimit: 196608KBYouaregivenasimpletask.Givenasequence A[i] with N numbers.YouhavetoperformQoperationsonthegivensequence.Herearetheoperations:Avl,addthevalue v toe
helloiamclh·2016-01-26 12:00

kuangbin_SegTree A (HDU 1166)

大牛们的文章里这句题意:O(-1) 思路:O(-1)深深地嘲讽了我........不过单点更新区间求和也算是基本操作了吧(虽然我还是看了好久才理解)跟之前学图论的时候感觉完全不一样啊orz#include
失踪百景·2016-01-24 23:00

线段树两题复习（单点更新，区间更新）

1.单点更新，求区间最大值#include #include #include #include #include #include #include #include #include #include
sr19930829·2016-01-05 23:00

线段树 bzoj4373 算术天才⑨与等差数列

传送门：点击打开链接题意：强制在线，单点更新，区间询问，询问这个区间的数从小到大排序后，是否能构成等差为k的等差数列思路：利用线段树维护数字之和，维护平方和，因为平方和很大所以还要取模，还要维护区间内的最小值然后每次查询先取出最小值
qwb492859377·2016-01-03 22:00

HDU 1754_I Hate It

【题意】给定区间求最大值【分析】线段树单点更新【代码】#include #include usingnamespacestd; constintmaxn=1>1; build(i=left&&N[i].
Yukizzz·2015-12-13 16:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他