题目链接 http://codeforces.com/gym/100917/problem/D problem description Famous Berland coder and IT manager Linus Gates announced his next proprietary ope ...
分类：
其他好文 时间：
2016-10-01 19:48:53
阅读次数：
234
作用：ST算法是用来求解给定区间RMQ的最值，本文以最小值为例 举例： 给出一数组A[0~5] = {5,4,6,10,1,12},则区间[2,5]之间的最值为1。 方法：ST算法分成两部分：离线预处理 （nlogn）和 在线查询（O(1)）。虽然还可以使用线段树、树状链表等求解区间最值，但是ST算 ...
分类：
编程语言 时间：
2016-10-01 17:02:07
阅读次数：
214
http://acm.hdu.edu.cn/showproblem.php?pid=5726 rmq修改成gcd的，关键是找个数，用二分来找，刚开始理解了好久，因为每个区间内gcd是递减的，所以可以优化暴力枚举。 ...
分类：
其他好文 时间：
2016-09-30 02:29:24
阅读次数：
133
http://acm.hdu.edu.cn/submit.php?pid=3183 初探rmq，这道题看了题解还是写了好久。原因是rmq处理字符串时没有自己写min函数，导致把返回的字符当成下标处理了。 这题也可以直接贪心写，思路和rmq一样，查找的方法效率低一些。 ...
分类：
其他好文 时间：
2016-09-30 01:10:13
阅读次数：
120
题意：UVU形式的串的个数，V的长度规定，U要一样，位置不同即为不同字串 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1770 题解 ...
分类：
编程语言 时间：
2016-09-29 18:08:34
阅读次数：
228
就像在日常生活中，事情有轻重缓急一样。我们对于需要处理的消息也有这样的需求。 例如重要的消息我要尽快的得到处理，当然我们可以给重要的消息开个“VIP通道”，但是VIP数量很多，并且VIP也分层次呢？ 这时给消息加上优先级是一个很好的选择。 在RMQ中想要使用需要优先级特性需要的版本为3.5+。 然后 ...
分类：
其他好文 时间：
2016-09-29 17:39:40
阅读次数：
127
D. Friends and Subsequences 题目链接： http://codeforces.com/problemset/problem/689/D 代码： ...
分类：
其他好文 时间：
2016-09-27 13:28:40
阅读次数：
127
题目链接 http://codeforces.com/problemset/problem/689/D 代码 ...
分类：
其他好文 时间：
2016-09-26 21:44:46
阅读次数：
199
附带讲解: http://blog.csdn.net/liang5630/article/details/7917702 ...
分类：
其他好文 时间：
2016-09-17 11:51:14
阅读次数：
171
