1.关于异或有两个trick 1) 计算∑i=1n∑j=1nixorj×sth.\sum_{i=1}^{n}\sum_{j=1}^{n}{i\operatorname{xor} j} \times sth.∑i=1n∑j=1nixorj×sth. 这个如何拆贡献? 2) 以valxxorvalyval_x \operatorname{xor} val_yvalxxorvaly为边权的最小生成树的求法.