摘要： 不知道为啥只开int会炸。。这题思维过程还是很有趣(痛苦)的 /* 01字典树求X异或最大值的策略就是X取反后去字典树里跑，跑到不能跑了就是答案 X在往01trie下搜时，如果碰到要去的地方是null,那么它只能朝另一个方向走， 同时最终异或起来的答案(即和X异或最大的那个值)损失了1<<(29-i 阅读全文

摘要： 感觉自己的解法又是歪的 代码写的很乱。。要先找出一开始有多少段，然后计算删掉每条线段的贡献，求个最大值就可以 删每条线段的贡献可以用线段树区间合并来做 ps:正解其实很简单。。扫描一下就可以了 /* 先把所有线段覆盖到线段树上 然后对每一个线段[L,R]，查询区间[L,R]有多少值>1的段即可 */ 阅读全文