摘要： CF1658D2 不难发现答案只有 \(O(n)\) 种，一种暴力的想法是枚举每个答案并检验。 发现瓶颈在于检验太慢，于是使用 01-trie 加速。每次检验只需求出这个答案对 \(a_{1\sim n}\) 的最小最大异或和是否分别是 \(l,r\) 即可。 D1 严格弱于此题，不再赘述。 代码 阅读全文