2020年1月16日
POJ 1330（LCA/倍增法模板）
摘要： 链接：http://poj.org/problem?id=1330 题意：q次询问求两个点u,v的LCA 思路：LCA模板题，首先找一下树的根，然后dfs预处理求LCA（u，v） AC代码： 1 #include<iostream> 2 #include<algorithm> 3 #include< 阅读全文
posted @ 2020-01-16 21:16 AaronChang 阅读(173) 评论(0) 推荐(0)
POJ 3368 （ST表）
摘要： 链接：http://poj.org/problem?id=3368 题意：给出n个连续单调不递减数，q次询问，每次询问区间（L，R）出现频率最多的数，问出现了多少次 思路：因为n个数是单调不递减的，所以可以预处理一个频率数组cnt[ ]，cnt[ i ]记录某个数到 i 位置时，出现了多少次，再预处 阅读全文
posted @ 2020-01-16 00:56 AaronChang 阅读(230) 评论(0) 推荐(1)