摘要：题目传送门 思路： 由异或的性质可得，题目要求的式子可以转化成求$max(pre[n]^x^pre[i])$，$pre[i]$表示前缀异或和，那么我们现在就要求出这个东西，所以用可持久化字典树来求，每次贪心的往相反的方向看是否有值，具体看代码即可，模板题，注意最好先插入一个0，查询区间的$(l,r) 阅读全文

摘要：题目传送门题目大意：给你一堆木棍，每根木管都有两种颜色，相同颜色的部分可以连接起来，问你这堆木棍可不可以连接成1根。思路：大致的思路很好想，就是判断欧拉回路的方法（1.联通，2，要么顶点读书全为偶数，要么有两个奇数），统计每种颜色出现的次数就可以了。问题的关键是怎么统... 阅读全文