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
bzoj3381[Usaco2004 Open]Cave Cows 2 洞穴里的牛之二 题意： RMQ问题。序列长度≤25000，问题数≤25000。 题解： 倍增。 代码： 20160912 ...
分类：
其他好文 时间：
2016-09-16 16:45:06
阅读次数：
200
贪心，递推，线段树，$RMQ$。 $RMQ$： 线段树： ...
分类：
其他好文 时间：
2016-09-14 15:12:27
阅读次数：
170
RMQ问题之ST算法 RMQ(Range Minimum/Maximum Query)问题，即区间最值问题。给你n个数，a1 , a2 , a3 , ... ,an，求出区间 [ l , r ]的最大值。 举例：a={ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 },求出区间 ...
分类：
编程语言 时间：
2016-09-14 01:55:52
阅读次数：
277
