摘要： 题目链接：洛谷 题目描述：给出$n$个数$a_i$，若$i<j$且$a_i & a_j>0$，则$i$到$j$连一条有向边，$q$次询问，询问从$l$开始是否能到达$r$。 数据范围：$n,q\leq 3*10^5$ 一道及其美妙的思维题。（以下均用二进制） 维护两个数组，$g_{i,j}$表示下标 阅读全文

摘要： 题目链接：洛谷 首先我们考虑没有撤回操作的情况，就是将每一行和每一列看做一个点（代表行的称为白点，代表列的称为黑点），每个点$(x,y)$看做一条边。 Extend操作实际上就是$x_1$行与$y_1,y_2$列联通，$x_2$行与$y_1$列联通时，$x_2$行也跟$y_2$列联通。 同一个联通块 阅读全文