codeforces 869E(哈希&二维树状数组)
把每个子矩阵哈希一下,增加操作就是树状数组加,删除就是减,然后判断连通时就是判断两个点的hash值是否相等。
#include
#include
#include
#include
using namespace std;
int n,m,q;
long long tree[2505][2505];
typedef pair P;
map,long long>mp;
int lowbit(int
原创
2017-10-09 16:46:34 ·
380 阅读 ·
0 评论