Round#112
Div2 Only
D
题目大意：
一棵最多只有一个点度数大於2的树，每条边可能是黑的或白的。每次可以将一条边反色或者询问是否存在一条全黑的路径连接a和b两个点。点数n<=100000，m<100000。
题解：
随便怎麼做都可以啊。树状数组、set是两个让代码比较短的写法。。这题放在D也过水了。。
复杂度：O(nlogn)/O(n)，时/空
E
题目大意：
有n个数，给每个数找一个与他进行&操作后等於0的数。n<=10^6，每个数大小<=4*10^6。
题解：
假设一个数x能够和一个数y进行&操作后变成0，所有z(z&x=x)都可以通过与y进行&操作而变成0。因此我们可以枚举所有z。这样的复杂度过高，而事实上我们只需要枚举那些1的个数与x仅相差一的z就可以了(这就是一个dp)。没见过更水的E题了。
复杂度：O(n)/O(n)，时/空
Div2 Only
D
题目大意：
一棵最多只有一个点度数大於2的树，每条边可能是黑的或白的。每次可以将一条边反色或者询问是否存在一条全黑的路径连接a和b两个点。点数n<=100000，m<100000。
题解：
随便怎麼做都可以啊。树状数组、set是两个让代码比较短的写法。。这题放在D也过水了。。
复杂度：O(nlogn)/O(n)，时/空
E
题目大意：
有n个数，给每个数找一个与他进行&操作后等於0的数。n<=10^6，每个数大小<=4*10^6。
题解：
假设一个数x能够和一个数y进行&操作后变成0，所有z(z&x=x)都可以通过与y进行&操作而变成0。因此我们可以枚举所有z。这样的复杂度过高，而事实上我们只需要枚举那些1的个数与x仅相差一的z就可以了(这就是一个dp)。没见过更水的E题了。
复杂度：O(n)/O(n)，时/空
