【BZOJ3489】A simple rmq problem Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 ...
分类：
其他好文 时间：
2017-07-04 09:48:31
阅读次数：
187
题目描述 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义 ...
分类：
其他好文 时间：
2017-06-24 11:20:27
阅读次数：
183
后缀数组+RMQ+二分 后缀数组二分确定第K不同子串的位置 , 二分LCP确定可选的区间范围 , RMQ求范围内最小的sa Boring String Problem Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K ...
分类：
其他好文 时间：
2017-06-19 10:02:49
阅读次数：
234
题目链接：http://poj.org/problem?id=3368 Description You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that ...
分类：
其他好文 时间：
2017-06-18 19:24:35
阅读次数：
151
首先是预处理，用动态规划（DP）解决。 设A[i]是要求区间最值的数列，F[i, j]表示从第i个数起连续2^j个数中的最大值。（DP的状态） 例如： A数列为：3 2 4 5 6 8 1 2 9 7 F[1，0]表示第1个数起，长度为2^0=1的最大值，其实就是3这个数。同理 F[1,1] = m ...
分类：
编程语言 时间：
2017-06-16 19:19:37
阅读次数：
148
Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1870 Accepted Submission(s): 916 Prob ...
分类：
其他好文 时间：
2017-06-15 14:57:13
阅读次数：
201
