摘要：
整体二分+树状数组套Treap，时间复杂度$O(n\log^3n)$。#include#include#include#define N 100010using namespace std;int n,m,tot,i,X0,Y0,X1,Y1,cq,bx[N],by[N],bz[N],ans[N],t... 阅读全文
摘要：
设f[i][j]为第i张图中j点所在连通块的编号，加边时可以通过启发式合并在$O(dn\log n)$的时间内维护出来。对于每个点，设h[i]为f[j][i]的hash值，若两个点hash值相等，则它们在d张图中均连通。#includetypedef unsigned long long ll;co... 阅读全文