samjia2000的博客

题目大意不说了。到处都有题面并查集傻了傻了！！！ 前两天做了两道并查集按秩合并，然后看到这题，就很愉快地打了并查集按秩合并加个懒标记，对了之后看别人的AC程序，怎么，这么暴力啊啊啊啊啊啊由于并查集按秩合并的树高是log的，所以我们维护每个点在其舰队中的位置编号，然后对于合并，很明显的是有一棵树的编号都加上一个同样的值，于是就可以打标记，查询时再像splay的clear一样将到根路径上的标记下传贴个

好久没有写博客了。太怠惰了。题目对于一个图， 如果它的点集能被分成两个部分， 使得在原图中每一部分之间的点没有任何边相连，则该图被称为二分图。 现在给定一个无向图，每次增加一条边，或者删除一条边。要求您每次判断它是不是二分图。解法由于一条边的存在时间是连续的，所以我们可以记录一条边的存在时间（开头和结束），考虑分治，将所有覆盖该区间的边都加进图里然后看是否能够组成二分图，判断能否构成二分图的方法大