摘要：
以前也注册了好几个blog，不过都是一时兴起，现在连账号都忘了，囧…… 应该会在这里驻足下来了，踏踏实实的过好每一天，争取每天都有新的知识学到，Go ahead，享受编程的乐趣 阅读全文
摘要：
今天学习了RMQ，参考资料是农夫三拳翻译的TC上的资料，感觉讲的挺不错何为RMQ：RMQ-Range Minimum Query，用来查找数组中制定范围内的最小（大）元素的索引，RMQ往往和LCA是分不开的，但目前还只学习了RMQ。。算法1：暴力枚举，O(N^3)，可以通过动态规划的思想，将复杂度降到O(N^2)，核心代码如下： 1 void process1(int M[MAXN][MAXN], int A[MAXN], int N) 2 3 { 4 5 int i, j; 6 7 for (i =0; i 5 #include 6 #include 7 us... 阅读全文