Xu-daxia

摘要： 题目 2行c列个点，开始时互不联通，支持给同一列或着同一行相邻的两个点连边，和询问两个点能否在一个联通块里。 1≤C≤100000 1<=操作数<=100000; 题解 线段树的又一个骚操作。 我们把2*2的4个点看作线段树上的叶子结点。其他节点就是其儿子的合并（叶子结点的父亲表示2*4八个点，然后 阅读全文

摘要： 题意 给一张无向图，要求你用黑白灰给点染色，且满足对于任意一个黑点，至少有一个白点和他相邻；对于任意一个白点，至少有一个黑点与他相邻，对于任意一个灰点，至少同时有一个黑点和白点和灰点与他相邻，问能否成功n(<=200000) and m(<=500000) 题解 我一开始以为是一定成功。 结果忘了一 阅读全文