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

浙公网安备 33010602011771号