摘要: 题意:给你一个长为n的序列,在给你一个m次询问,每次询问区间内能有多少个连续子序列的异或和为k 题解:还是莫队啊,暴力搞事情啊。假设a^b=k, 那么我们每次莫队add的时候只要ans加一次mp[a[x]^k]的个数就好(del同理)。对了要处理出前缀异或和,mp维护的查询区间内的异或前缀和。因为两 阅读全文
posted @ 2018-04-24 22:36 采蘑菇的小西佬 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 中文题面 题解:莫队+组合数,注意LL啊啊啊 阅读全文
posted @ 2018-04-24 16:21 采蘑菇的小西佬 阅读(124) 评论(0) 推荐(0) 编辑