rainyroad

摘要： 并查集： 作用：1.动态维护若干个点之间的关系，若有多个关系可以用边带权，不同的权值代表不同的关系。2.一个并查集就是一个连通块。 题意：给定一个01序列S。现在有M个描述，每个描述如下 L 到 R当中有奇数个1 。或者 L 到 R中有偶数个1.现在发现其中有些描述是矛盾的，比如 [ 1 , 3 ] 阅读全文