随笔分类 -  并查集

摘要：用并查集维护哪些猫连通； 每个连通块需要记录左端点，右端点； 对于每各点来说还要维护他的下一个点； x y |————| |———| l1 r1 l2 r2 将x y区间合并时 f[y]=x; 还要将 r1.nxt=l2； 再将r1=r2; 合并后区间 xy |—————————| l1 r2 阅读全文

摘要：题解思路： 带权并查集只不过维护2个量; 在线查询十分恶心.. 需要先把查询 和答案全记录下来，最后按pos输出; 阅读全文

摘要：题解思路： 将所有条件存起来 枚举每个点是否为裁判，枚举时对涉及到此人的回合不进行操作，看是否出现矛盾，记录出现矛盾的回合。 如果仅有一点未出现矛盾，则此点为裁判，判断回合为max(出现矛盾的回合) 如果都出现矛盾 为Impossible的情况 其余为不可确认的情况 阅读全文

摘要：题解思路： 与poj2492 - A Bug's Life相同; 两类，一个odd 一个even， 要开一个区间a-- or b++ 比2492相比多了一个离散化; 没有相矛盾的情况 输出m odd even赋值反了 wa了半天.. 阅读全文