摘要： 题意：求两个序列的LCIS n,m<=300，a[i]<=1e9 题意：O(n^2) O(n^3)的话设dp[i,j]为A终点为a【1..i】且B终点为b[j]的最大长度，分a[i]==b[j]和a[i]!=b[j]转移，枚举前一个在b中取的位置k转移 发现转移的下标集合每次只扩大最后一个，用前缀m 阅读全文

摘要： 题意：给定一棵n个点的树，q次询问，每次询问以某个点为根的子树编号是多少 n,q<=3e5 思路：设sz[u]为以u为根子树的size，v为u的size最大的儿子 若sz[v]*2<sz[u]则u即为重心 否则重心在以v为根的重心到u的路径上，暴力往上走，可以证明是均摊O(n) 阅读全文