![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 86
h1021456873
这个作者很懒,什么都没留下…
展开
-
51nod 1174 区间中最大的数 (线段树+RMQ)
给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题) Input 第1行:1个数N,表示序列的长度。(2 <= N <= 10000) 第2 - N + 1行:每行1个数,对应序列中的元素。(0 <原创 2015-10-18 16:04:44 · 818 阅读 · 0 评论 -
线段树模板
#include #include #include using namespace std; #define maxn 10010 #define max(a,b) a>b?a:b struct Point { int L,R,mav; }Node[maxn<<2]; int a[maxn]; void Build(int L,int R,int p) { Node[p].L=L;原创 2015-10-29 17:12:02 · 325 阅读 · 0 评论 -
HDU 1166 敌兵布阵 (线段树入门_纪念一下)
Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视原创 2015-12-08 23:33:37 · 264 阅读 · 0 评论 -
HDU 2795 放模板 (线段树_维护最大值,好题)
题意:有个公告板,大小为h*w,要贴n张公告,每个公告的长度是k,高度固定为1,公告放的要尽可能靠上并尽可能靠左,每给出一张公告,要求这个公告在满足要求的情况下放在了第几层。 Sample Input 3 5 5 2 4 3 3 3 Sample Output 1 2 1 3 -1 题意:h*w的木板,放进一些1*L的物品,求每原创 2015-12-10 22:02:13 · 565 阅读 · 0 评论 -
HDU 1754 区间最大值 (线段树)
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N原创 2015-12-10 16:26:58 · 290 阅读 · 0 评论 -
HDU 1394&& ZOJ 1484 求最小的逆序数 (线段树)
Problem Description The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj. For a given sequence of numbers a1, a2, ..., an, if we mov原创 2015-12-10 19:01:03 · 285 阅读 · 0 评论 -
POJ 2828 排队插队(线段树_好题)
Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Year was approaching, but unluckily the Little Ca原创 2016-03-09 14:58:20 · 1633 阅读 · 1 评论