线段树
文章平均质量分 83
ninesun127
有一个目标,总能让我们欢欣鼓舞~
展开
-
hdu1698 Just a Hook(线段树 区间更新+懒惰标记)
hdu1698 Just a Hook(区间更新+懒惰标记)Just a HookIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length.Now Pudge wants to do原创 2016-12-12 11:06:17 · 352 阅读 · 0 评论 -
poj 3264 Balanced Lineup(线段树 区间最值)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 56516 Accepted: 26478Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2017-09-07 19:30:59 · 220 阅读 · 0 评论 -
hdu1166 敌兵布阵(线段树单点更新+区间求和)
hdu1166 敌兵布阵(线段树单点更新+区间求和)Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向原创 2016-12-05 19:17:28 · 447 阅读 · 0 评论 -
openjudge 求逆序对数(线段树+离散化)
求逆序对数查看提交统计提问总时间限制: 500ms 内存限制: 65536kB描述对于一个长度为N的整数序列A,满足i Aj.的数对(i,j)称为整数序列A的一个逆序请求出整数序列A的所有逆序对个数输入输入包含多组测试数据,每组测试数据有两行第一行为整数N(1 第二行为N个整数,表示长为N的整数序列输出每组数原创 2017-09-05 15:24:25 · 602 阅读 · 0 评论 -
NYOJ 856 华山论剑(线段树)
华山论剑时间限制:1000 ms | 内存限制:65535 KB难度:3描述有n个剑客(编号1~n)相约华山比剑,分 m 次决斗,为了节省时间,每次决斗 编号在[l,r]的剑客一起决斗,然后xi获胜。当进行下一次决斗,失败后的剑客可能再参与到决斗,m 次决斗后可能不止一位获胜者(没有失败过就视为获胜者)。输入多组测试数据。对于每组测试数据原创 2017-04-04 14:03:57 · 313 阅读 · 0 评论 -
NYOJ 117 求逆序数(离散化+线段树)
求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个原创 2017-05-05 21:57:10 · 219 阅读 · 0 评论 -
poj 3468 Simple Problem with Integers(区间更新+懒惰标记)
Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 109294 Accepted: 34031Case Time Limit: 2000MSDescriptionYou have N in原创 2017-05-24 13:37:32 · 221 阅读 · 0 评论 -
蓝桥杯 小朋友排队(线段树,树状数组求逆序数)
历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他原创 2017-05-04 19:55:07 · 318 阅读 · 0 评论 -
蓝桥杯 算法训练 校门外的树(线段树+懒惰标记)
算法训练 校门外的树 时间限制:1.0s 内存限制:256.0MB 问题描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数 轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴原创 2017-04-01 22:07:25 · 640 阅读 · 0 评论 -
hdu 1394 Minimum Inversion Number(线段树求逆序数)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19626 Accepted Submission(s): 11791Problem Description原创 2017-04-01 13:27:43 · 256 阅读 · 0 评论 -
蓝桥杯 算法训练 操作格子(线段树)
算法训练 操作格子 时间限制:1.0s 内存限制:256.0MB 问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一原创 2017-03-28 20:36:56 · 392 阅读 · 0 评论 -
hdu 1754:I Hate It(线段树 单点更新+区间最值)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 67722 Accepted Submission(s): 26336Problem Description很多学校流行一种比较的习惯。原创 2016-12-06 19:39:34 · 230 阅读 · 0 评论 -
Stars(线段树)
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 49231 Accepted: 21246DescriptionAstronomers often examine star maps where stars are represented by原创 2017-09-11 21:58:12 · 1062 阅读 · 0 评论