bztMinamoto

摘要： "传送门" 首先我们要知道怎么快速求$1$到$n$的异或和，大概是这么个东西 （别问我为什么我网上找了篇证明结果代码都错的……） 不难发现集合虽然可重但是没有影响，因为只有不同的会有贡献，所以我们只要维护所有的区间，区间答案用上面公式$O(1)$，区间之间的答案也可以$O(1)$，所以只要用set维 阅读全文