士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 时间限制：2000 ms | 内存限制：65535 KB 难度：5 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一 ...
分类：
其他好文 时间：
2016-08-24 18:51:26
阅读次数：
131
RMQ问题是一类区间最值问题，这里给出一个特殊的RMQ问题，初始给定一个n长的排列P，注：n长排列是指有1~n这n个整数构成的一个序列每个整数恰好出现一次。并对这个排列P进行M次查询操作，每次查询形如Query（L，R），每次查询返回排列P中位置在区间[L,R]上所有数中最大的那个数，其中位置的下标 ...
分类：
其他好文 时间：
2016-08-22 18:06:08
阅读次数：
174
题意：给出n个数和Q个询问（l,r)，对于每个询问求出(l,r)之间连续出现次数最多的次数。 代码： /* rmq算法 当询问到x,y时，设在x之后并且与a[x]相同的最后一个数编号为t，那么x到t之间的数一定相同，t-x+1可能是答案；t+1到y之间的最大连续个数也可能是答案。那么我们设两个数组， ...
分类：
其他好文 时间：
2016-08-22 12:35:45
阅读次数：
96
1553: Good subsequence Description Give you a sequence of n numbers, and a number k you should find the max length of Good subsequence. Good subsequen ...
分类：
其他好文 时间：
2016-08-21 18:14:40
阅读次数：
136
士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀 ...
分类：
其他好文 时间：
2016-08-20 17:49:23
阅读次数：
139
描述 对于有根树T的两个节点u和v，最近公共祖先LCA（T，u，v）表示一个节点x满足x是u，v的公共祖先且x的深度尽可能大。 算法 求解LCA问题主要有三种解法，分别是暴力搜索，Tanjar算法，最后一种是转化为RMQ问题，用DFS+ST算法来求解 暴力搜索 暴力搜索 如果数据量不大的时候可以采用 ...
分类：
其他好文 时间：
2016-08-20 01:32:16
阅读次数：
544
RMQ with Shifts Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u Practice NBUT 1113 RMQ with Shifts Practice NBUT 1113 Description ...
分类：
其他好文 时间：
2016-08-17 22:42:34
阅读次数：
169
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 47087 Accepted: 22101 Case Time Limit: 2000MS Description For the daily mil ...
分类：
编程语言 时间：
2016-08-17 21:00:26
阅读次数：
192
LCA、并查集、动态规划、深度优先搜索、哈希、RMQ、递归...
分类：
其他好文 时间：
2016-08-17 16:47:59
阅读次数：
274
题意：给你一个长度为c的环，环上面有m个加油站，各个加油站油的总和刚好够你在环上面跑一圈，一开始你的车没有油，现在你可以选一个加油站作为出发点并获得该加油站的所有油，然后选择顺时针或逆时针行走，没经过一个加油站你可以获得那里的油，问是否可以最终回到选择为起始的那个加油站。 这m个加油站有哪些是可以作 ...
分类：
其他好文 时间：
2016-08-15 20:34:34
阅读次数：
126
