摘要: 题目传送门 分析:首次考虑暴力枚举 \(l_{1},r_{1},l_{2},r_{2}\),配合前缀和时间复杂度 \(O(N^{4})\),需要想办法优化。对于这种两段区间不重合的,我们考虑枚举两段区间之间的断点,设 $max_[x]$表示由区间 $[1,x]$所能得到的区间异或最大值, $max_ 阅读全文
posted @ 2020-12-04 15:16 のNice 阅读(143) 评论(0) 推荐(0) 编辑
摘要: #include<cstdio> const int N = 1e6 + 5; struct Trie{ int root, id; bool bit[32]; struct Node{ int val, siz, ch[2]; Node(){ ch[0] = ch[1] = -1, val = s 阅读全文
posted @ 2020-12-04 14:46 のNice 阅读(51) 评论(0) 推荐(0) 编辑