2020年1月29日
Codeforces617 E . XOR and Favorite Number（莫队算法）
摘要： 本题是经典的莫队算法 莫队算法是离线查询的一种复杂度优秀的暴力算法。 首先我们需要注意异或的几个性质，相同数字异或等于0，所以我们考虑前缀和，因为从ai-aj的异或值就等于pre[i-1]^pre[j] 前缀和的异或，因为相同部分会抵消。 莫队一般和分块相结合，我们需要维护一个cnt数组，cnt[a 阅读全文
posted @ 2020-01-29 19:17 朝暮不思 阅读(152) 评论(0) 推荐(0) 编辑