摘要： Algorithm：树状数组优化DP 性质：相同数对少，实际状态少 朴素dp：dp[i][j]=max(dp[k][l]+2)——如果a[i]==a[j] 由于每个数字最多只出现4次，所以数对数量不超过C(4,2)/4 1e5 f[k]表示dp[a[k].first][a[k].second]，用一 阅读全文

摘要： 倍增加并查集 复杂度 $O(nlog^2n)$ 虽然AC了，可是一个月后重新看到他还是不会做 直接贴 "题解" c include using namespace std; define go(i,a,b) for(int i=a;i=b; i) define mem(a,b) memset(a,b 阅读全文