![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
sdau20163940
努力学习,天天向上!
展开
-
Just a Hook(线段树 )
Just a HookTime Limit : 4000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 36 Accepted Submission(s) : 14Problem DescriptionIn the game of DotA,原创 2017-09-07 22:53:13 · 286 阅读 · 0 评论 -
线段树辅助——扫描线法计算矩形面积并
转自:http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html分析:1.矩形比较多,坐标也很大,所以横坐标需要离散化(纵坐标不需要),熟悉离散化后这个步骤不难,所以这里不详细讲解了,不明白的还请百度2.重点:扫描线法:假想有一条扫描线,从左往右(从右往左),或者从下往上(从上往下)扫描过整个多边形转载 2017-10-14 13:33:28 · 356 阅读 · 0 评论 -
Frequent values(线段树+离散化)
Frequent valuesTime Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 22 Accepted Submission(s) : 9Problem DescriptionYou are given原创 2017-10-12 12:59:43 · 348 阅读 · 0 评论 -
Atlantis(线段树+扫描线+离散化)
AtlantisTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 4Problem DescriptionThere are several ancien原创 2017-10-14 14:49:34 · 955 阅读 · 0 评论 -
覆盖的面积(线段树+扫描线+离散化)
覆盖的面积Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 21 Accepted Submission(s) : 13Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两次的原创 2017-10-14 23:15:10 · 280 阅读 · 0 评论 -
线段树入门&lazy思想
转自:http://blog.csdn.net/u012469987/article/details/41357377线段树将区间分成若干个子区间,子区间又继续分,直到区间为一个点(区间左值等于右值)对于父区间[a,b],其子区间为[a,(a+b)/2]和[(a+b)/2+1,b] 用于求区间的值,如区间最值、区间的和等。代码实现中,约定结点下标从1开始,所以某结点下标转载 2017-10-15 13:13:22 · 194 阅读 · 0 评论 -
Coder(线段树+多棵线段树)
CoderTime Limit : 20000/10000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 7Problem Description In mathematics and comp原创 2017-10-15 21:29:32 · 268 阅读 · 0 评论 -
Vases and Flowers(线段树+二分+区间修改区间查询)
Vases and FlowersTime Limit : 4000/2000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 21 Accepted Submission(s) : 11Problem Description Alice is so原创 2017-10-15 21:36:58 · 188 阅读 · 0 评论 -
Mex(线段树)
MexTime Limit : 15000/5000ms (Java/Other) Memory Limit : 65535/65535K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 3Problem DescriptionMex is a function on a set o原创 2017-10-15 23:35:08 · 511 阅读 · 0 评论 -
hihocoder 1078 线段树的区间修改线段树(区间修改 区间求和)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho:假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能,第一种是修改价格——小Hi给出一段区间[L, R]和一个新的价格NewP,所有标号在这段区间中的商品...原创 2018-03-16 21:48:46 · 255 阅读 · 0 评论 -
#1068 : RMQ-ST算法
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后,终于准备要回国啦!而在回国之前,他们准备去超市采购一些当地特产——比如汉堡(大雾)之类的回国。但等到了超市之后,小Hi和小Ho发现者超市拥有的商品种类实在太多了——他们实在看不过来了!于是小Hi决定向小Ho委派一个任务:假设整个货架上从左到右拜访了N种商品,并且依次标号为1到N,每...原创 2018-03-19 20:24:29 · 174 阅读 · 0 评论 -
Tunnel Warfare(线段树+查找最大值最小值+模板)
Tunnel WarfareTime Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 27 Accepted Submission(s) : 7Problem DescriptionDuring the War of原创 2017-10-14 11:42:06 · 384 阅读 · 0 评论 -
Man Down(线段树+区间更新+单点查询+dp)
Man DownTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 26 Accepted Submission(s) : 13Problem DescriptionThe Game “Man Down 100原创 2017-10-13 14:29:50 · 376 阅读 · 0 评论 -
Billboard(线段树)
BillboardTime Limit : 20000/8000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 5Problem DescriptionAt the entrance to the原创 2017-09-07 23:59:29 · 245 阅读 · 0 评论 -
线段树
线段树——代码实现(建树)•建立一棵线段树,并记录原数组信息void build(int id,int l,int r){ tree[id].left=l; tree[id].right=r; if (l==r) { tree[id].sum=a[l]; tree[id].max=a[l]; } else { int mid=原创 2017-09-16 12:04:50 · 250 阅读 · 0 评论 -
I Hate It(基本线段树)
I Hate ItTime Limit : 9000/3000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 7Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,原创 2017-09-03 00:03:54 · 813 阅读 · 0 评论 -
小明系列问题——小明序列(线段树+dp)
小明系列问题——小明序列Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 31 Accepted Submission(s) : 14Problem Description 大家都知道小明最喜欢研究跟序列有关原创 2017-10-06 21:30:59 · 882 阅读 · 0 评论 -
Buy Tickets(线段树单点更新)
Buy TicketsTime Limit : 8000/4000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 43 Accepted Submission(s) : 21Problem DescriptionRailway tickets w原创 2017-10-06 22:50:56 · 311 阅读 · 0 评论 -
Luck and Love(二维线段树单点更新+区间查询+模板)
Luck and LoveTime Limit : 10000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 32 Accepted Submission(s) : 13Problem Description世界上上最远的距离不是相隔天涯海角原创 2017-10-07 13:40:03 · 572 阅读 · 0 评论 -
Count Color(线段树+染色问题)
Count ColorTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 42 Accepted Submission(s) : 13Problem DescriptionChosen Problem Solv原创 2017-09-21 23:58:49 · 437 阅读 · 0 评论 -
A Simple Problem with Integers(线段树+区间修改+区间询问模板)
(POJ - 3468)A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 119060 Accepted: 36974Case Time Limit: 2000MSDescriptionYou have N integers,原创 2017-10-03 20:47:58 · 268 阅读 · 0 评论 -
Mayor's posters(线段树+特殊离散化)
Mayor's postersTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 53 Accepted Submission(s) : 10Problem DescriptionThe citizens of原创 2017-10-10 23:02:47 · 447 阅读 · 0 评论 -
Who Gets the Most Candies?(线段树+单点更新)
Who Gets the Most Candies?Time Limit : 10000/5000ms (Java/Other) Memory Limit : 262144/131072K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 13Problem Description原创 2017-10-11 23:59:23 · 258 阅读 · 0 评论 -
#1077 : RMQ问题再临-线段树(线段树)
#1077 : RMQ问题再临-线段树时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到:小Hi给小Ho出了这样一道问题:假设整个货架上从左到右摆放了N种商品,并且依次标号为1到N,每次小Hi都给出一段区间[L, R],小Ho要做的是选出标号在这个区间内的所有商品重量最轻的一种,并且告诉小Hi这个商品的重量。但是在这个过程中,可能会因为其他人的各种行为,对某些位置上的商...原创 2018-03-19 21:56:52 · 239 阅读 · 0 评论