RMQ问题：对于长度为N的序列，询问区间[L,R]中的最值RMQ问题的几种解法：普通遍历查询，O(1)-O(N)线段树，O(N)-O(logN)DP，O(NlogN)-O(1)RMQ标准算法，O(N)-O(1)简单介绍：朴素的查询，不需要任何预处理，但结果是没有任何已知的信息可以利用，每次都需要从头...
分类：
编程语言 时间：
2015-09-02 02:00:40
阅读次数：
453
定义：RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题： 对于长度为n的数列A，回答若干询问RMQ(A,i,j) (i,jO(nlogn)*/2 void initRMQ(int n)3 {4 for(int i = 1; i (1 R)...
分类：
编程语言 时间：
2015-09-02 01:58:16
阅读次数：
197
Frequent valuesTime Limit:2000MSMemory Limit:65536KTotal Submissions:15229Accepted:5550DescriptionYou are given a sequence o...
分类：
编程语言 时间：
2015-09-01 19:58:21
阅读次数：
217
Front compression
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 1652 Accepted Submission(s): 604
Problem Description
Front c...
分类：
编程语言 时间：
2015-08-29 14:06:05
阅读次数：
212
3172: [Tjoi2013]单词
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 1890 Solved: 877
[Submit][Status][Discuss]
Description
某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。
Input
...
分类：
编程语言 时间：
2015-08-27 18:50:12
阅读次数：
387
Maximum repetition substring
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8067
Accepted: 2463
Description
The repetition number of a string is defined...
分类：
编程语言 时间：
2015-08-26 14:05:27
阅读次数：
176
REPEATS - Repeats
no tags
A string s is called an (k,l)-repeat if s is obtained by concatenating k>=1 times some seed string t with length l>=1. For example, the string
s = abaabaabaaba...
分类：
编程语言 时间：
2015-08-26 12:05:50
阅读次数：
226
题目链接：点击打开链接
题意描述：给定一棵树，找出树中任意两点之间的距离？
解题思路：
1、dfs预处理达到欧拉序列
2、使用RMQ找出最近公共祖先
3、找出根到任意一点的距离，答案为dis[f]+dis[t]-2*dis[rt]
代码：
#include
#include
#include
#include
#define MAXN 40010
using ...
分类：
其他好文 时间：
2015-08-25 23:56:36
阅读次数：
194
题意：有n个数，每次从左到右选取k个数，第一行选取每个区间中的最小值输出，第二行每次选取区间中的最大值输出。...
Frequent values
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 15134
Accepted: 5519
Description
You are given a sequence of n integers a1 , a2 , ... , an ...
分类：
其他好文 时间：
2015-08-21 17:12:56
阅读次数：
141
