摘要：链接：http://poj.org/problem?id=3368 题意：给出n个连续单调不递减数，q次询问，每次询问区间（L，R）出现频率最多的数，问出现了多少次 思路：因为n个数是单调不递减的，所以可以预处理一个频率数组cnt[ ]，cnt[ i ]记录某个数到 i 位置时，出现了多少次，再预处 阅读全文

摘要：链接：http://poj.org/problem?id=3264 题意：给n个数，求一段区间L,R的最大值 - 最小值，Q次询问 思路：ST表模板，预处理区间最值，O（1）复杂度询问 AC代码： 1 #include<iostream> 2 #include<vector> 3 #include< 阅读全文