摘要：
这道题的思维比较巧妙，考察了异或的性质。 首先我们分析最大的情况，分析这种情况就是要考虑哪些情况两个路径必须相同，那么只有一种情况，就是某一个节点下面有多个叶子节点，因为这样，叶子节点之间只有两条路径，因此这两条路径上的值必须相等。而其他情况的话就可以乱放使得满足题意，因为我们可以选取任意的权值，所 阅读全文
摘要：
这道题本质上是一个二维数点的模板，并且是强制在线的，因此可以用树套树，但是我不会树套树 可以想到一个暴力的方法，就是分块，分完块后，每块动态维护一个vector，因为我们发现，交换两个数后，只有在l-r区间内并且范围在a[l]-a[r]之间的数才会收到影响 这样我们就可以通过vector查找范围 分 阅读全文