摘要:
1 #include 2 #include 3 using namespace std; 4 const int maxn=1e6+7; 5 string s,t; 6 int n1,n2; 7 bool vis[maxn]; 8 int nxt[maxn],after[maxn],f[maxn],before[maxn]; 9 void process(){ 10 f... 阅读全文
摘要:
子矩阵值最大 枚举竖行上下界,横行记录最大值和次大值 二分答案:枚举值,大于的为一,小于为0 找全是1的矩阵O(n^3)->bitset:数1的个数 logn*(n^2+(n^3)/32) 阅读全文
摘要:
转化,思路,树状数组统计 阅读全文
摘要:
1 struct{ 2 int x,y; 3 }a 4 sort(a,cmp) 5 for(int i=1;i<=n;i++){ 6 ans[i]=sum(a[i].y-1); 7 add(a[i].x); 8 } 阅读全文