liyishui

摘要： 第一眼见这题目还以为它说的是一个bug的一生。。 带权dsu。 比普通并查集多记录了额外的信息，比如这道相对于父亲节点的关系。 我们并不care它爸爸到底是男是女，或者它自己是男是女，我们只需要知道它们是不是同类。 用1表示异性，0表示同性，这是一个找同性恋的题。 公式可以用%的形式写，也可以像我这 阅读全文

摘要： 题意中 x<=n<=1e5; #设想n非常大 那x就没啥用了，如果一个数a，理应和b换，但是a与b之间的距离小于x，我们可以借助一个和a，b的距离大于x的变量作为中介； #但是n再小一点，比如n==x，就一点也动不了了，除非本来就是合法的。 #那么在无穷大和x之间，有一个比较尴尬的地带 取n==2x 阅读全文