RMQ||树状数组||线段树
文章平均质量分 74
穆梓先生
人之为学有难易乎?学之则难者亦易矣,不学则易者亦难矣!
展开
-
敌兵布阵
敌兵布阵Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视...原创 2017-04-28 21:57:36 · 274 阅读 · 0 评论 -
RMQ (区间问题)
转自:http://blog.csdn.net/niushuai666/article/details/6624672/1. 概述RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题,下面介绍一...转载 2017-08-08 09:40:45 · 179 阅读 · 0 评论 -
士兵杀敌(三)(区间求最值)
士兵杀敌(三)时间限制: 2000ms 内存限制: 128000KB64位整型: Java 类名:题目描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌...转载 2017-04-27 20:31:28 · 172 阅读 · 0 评论 -
I Hate It
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 74042 Accepted Submission(s): 28581Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当...原创 2017-04-29 10:24:45 · 730 阅读 · 0 评论 -
士兵杀敌(五)
1937: 士兵杀敌(五)时间限制: 2 Sec 内存限制: 64 MB提交: 2 解决: 2[提交][状态][讨论版][Edit] [TestData]题目描述南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多...转载 2017-08-08 15:28:56 · 185 阅读 · 0 评论 -
hdu 1540 Tunnel Warfare(区间合并)
题意:有n个村庄,每个村庄都用地道连接着,分为三种操作,R表示修复最后一个被破坏的村庄,D x表示破话村庄x, Q x表示求包括村庄x的最长连续区间。思路:线段树的区间合并题目,对于求一个连续最长区间,分三种情况,①是左子树最长连续区间,②是右子树最长连续区间,③是左子树最长右连续区间+右子树最长左连续区间的值,这三种情况取最大值即可。具体可看代码注释,很详细。#include <cstdi...转载 2018-04-14 20:41:19 · 103 阅读 · 0 评论 -
hdu 1255 覆盖的面积(线段树求面积并)
题解 :Accept#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<queue>#include<map>#include<cmath>#include<stack>#转载 2018-04-14 17:15:10 · 116 阅读 · 0 评论 -
hdu 1542 Atlantis(线段树+扫描线)
题解:Must_so#define mem(a,x) memset(a,x,sizeof(a))#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<set>#include<...转载 2018-04-14 16:47:34 · 123 阅读 · 0 评论 -
hdu 1264 Counting Squares(线段树 + 面积的并)
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define mem(a,x) memset(a,x,sizeof(a))#define ls i<<1#define rs i<<1|1#define m(i) ((q[...转载 2018-04-14 16:44:26 · 216 阅读 · 0 评论 -
士兵杀敌(二)(树状数组+单点更新+区间和)
1880: 士兵杀敌(二)时间限制: 1 Sec 内存限制: 64 MB提交: 4 解决: 4[提交][状态][讨论版]题目描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。输入只有一组测...原创 2017-08-08 09:45:16 · 205 阅读 · 0 评论 -
Color the ball
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19345 Accepted Submission(s): 9654Problem DescriptionN个气球排成一排,从左到右依原创 2017-04-21 18:54:39 · 261 阅读 · 0 评论 -
Minimum Inversion Number
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19783 Accepted Submission(s): 11888Problem DescriptionThe原创 2017-04-29 15:10:53 · 341 阅读 · 0 评论 -
士兵杀敌(一)
1864: 士兵杀敌(一)时间限制: 1 Sec 内存限制: 64 MB提交: 5 解决: 5[提交][状态][讨论版]题目描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其中N表示士兵的个数(1&l...原创 2017-08-08 09:43:10 · 201 阅读 · 0 评论