E: 简单的RMQ 时间限制: 2 Sec 内存限制: 64 MB提交: 934 解决: 165[提交][状态][讨论版] E: 简单的RMQ 题目描述 给定一个数组，其中的元素满足非递减顺序。任意给定一个区间[i,j]，求其中某个元素重复出现的最大次数。 输入 多组数据输入。每组数据的第一行包含两 ...
分类：
其他好文 时间：
2017-06-11 23:26:48
阅读次数：
289
传送门 其实我就是想练练 rmq 本以为学了线段树可以省点事不学 rmq 了 但是后缀数组中用 rmq 貌似很方便 所以还是学了吧，反正也不难 ——代码 1 #include <cstdio> 2 #define N 100001 3 #define min(x, y) ((x) < (y) ? ( ...
分类：
其他好文 时间：
2017-06-11 16:31:55
阅读次数：
115
上午在做一个题，结果怎么也做不出来，然后看了篇博客，发现其在求最小的字典序的时候用到了RMQ算法。 问徐大佬这是个什么东西，大佬说：你们肯定学过，这个东西1个月以前60级的就问过我了。 为了不让学弟学妹落下，我决定还是学学RMQ算法吧。。 one 前言 RMQ（Range Minimum/Maxim ...
分类：
编程语言 时间：
2017-06-07 21:06:23
阅读次数：
252
士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差 ...
分类：
其他好文 时间：
2017-06-07 10:17:34
阅读次数：
164
Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M ...
分类：
其他好文 时间：
2017-06-06 15:58:17
阅读次数：
137
近日，微软新大楼的设计方案正在广泛征集中，其中一种方案格外引人注目。在这个方案中，大楼由 nn 栋楼组成，这些楼从左至右连成一排，编号依次为 11 到 nn，其中第 ii 栋楼有 h_ih?i??层。每栋楼的每一层为一个独立的 办公区域，可以步行 直达同层相邻楼栋的办公区域，以及 直达同楼栋相邻楼层 ...
分类：
其他好文 时间：
2017-06-05 14:15:40
阅读次数：
154
树状数组有两种情况：插点问线和插线问点。这道题是插线问点。 由于树状数组最简单的作用是计算1~x的和，所以给出（a, b。 c）。表示(a,b)区间添加c， 那我们仅仅须要在a点原来的基础上添加c，然后在b点原来的基础上更新-c，这样我们算终于结果的时候在（a。 b）之间的就是添加了c。在区间之外的 ...
分类：
编程语言 时间：
2017-06-03 17:33:53
阅读次数：
171
没有联通门 : Codeforces G. Periodic RMQ Problem ...
分类：
其他好文 时间：
2017-06-03 17:26:36
阅读次数：
218
