摘要：
XOR Inverse 思路 将一个数二进制拆位，考虑x和y谁大谁小即看第一个不相同的二进制位上两个数的大小即可。因此贪心的从高位到低位考虑，比较每一位剩余所有数<0,1>对或者<1,0>对的数量的多少判断这一位是否要对所有的数进行更改。 主要是讲述字典树求逆序对的方法： 1、将所有数插入到字典树中 阅读全文
摘要：
题目链接 思路 一个集合内的点都能互相到达，因此对于每个集合建立一个虚拟点，将其余点都与这个点相连那么就可表达集合内的点都能互相到达。简化一下模型就变成了一个二分图，左边有m个点，右边有n个点的二分图。 因此只要把左边的每个点和其对应的集合内部那几个点全部相连即可。可以证明这个二分图只要有环就一定是 阅读全文