CF364E Empty Rectangles(二维分治)

题目

时间限制$14\mathrm{s}$…
分治然后根据单调性更新就行了。

$\mathrm{A}\mathrm{C}\mathrm{C}\mathrm{o}\mathrm{d}\mathrm{e}$

#include<bits/stdc++.h>
#define maxn 2505
using namespace std;

int n,m,k;
char s[maxn][maxn];
int sm[maxn][maxn],pl[10],pr[10];
#define LL long long
LL ans = 0;

inline int calc(int l1,int l2,int r1,int r2,int e){
    if(