摘要：
斜率优化 那个并查集还是A不掉，就做一些其他的。 一开始并不能写出dp方程，但是有这个结论，分割的顺序不影响答案，那么就很好写出了。 dp[i][k]=dp[j][k-1]+(sum[i]-sum[j])*sum[j] 因为顺序不影响答案，所以我们就可以看成从后往前一段一段割，所以就是先割掉i,再割 阅读全文
摘要：
fhqtreap 其实fhqtreap只有可持久化之后才用新建节点。。。 reverse和splay一样。 //#include<bits/stdc++.h> #include<cstdio> #include<algorithm> using namespace std; typedef long 阅读全文
摘要：
A:暴力枚举 模拟 #include<bits/stdc++.h> using namespace std; const int N = 60; int n; int a[N][N]; int main() { scanf("%d", &n); for(int i = 1; i <= n; ++i) 阅读全文