摘要：
链接：http://poj.org/problem?id=1330 题意：q次询问求两个点u,v的LCA 思路：LCA模板题，首先找一下树的根，然后dfs预处理求LCA（u，v） AC代码： 1 #include<iostream> 2 #include<algorithm> 3 #include< 阅读全文
摘要：
链接：http://poj.org/problem?id=3368 题意：给出n个连续单调不递减数，q次询问，每次询问区间（L，R）出现频率最多的数，问出现了多少次 思路：因为n个数是单调不递减的，所以可以预处理一个频率数组cnt[ ]，cnt[ i ]记录某个数到 i 位置时，出现了多少次，再预处 阅读全文