随笔分类 -  数据结构 莫队

摘要:题意:给你一个长为n的序列,给你一个mod,再给你q次询问,每次区间查询P(a) = a1·F1 + a2·F2 + ... + an·Fn F为对应的斐波那契数列,a1为以排好序且不重复的区间内的数 参考博客:https://blog.csdn.net/zearot/article/details 阅读全文
posted @ 2018-04-25 19:04 采蘑菇的小西佬 阅读(348) 评论(0) 推荐(0)
摘要:题意:给你一个长为n的序列,在给你一个m次询问,每次询问区间内能有多少个连续子序列的异或和为k 题解:还是莫队啊,暴力搞事情啊。假设a^b=k, 那么我们每次莫队add的时候只要ans加一次mp[a[x]^k]的个数就好(del同理)。对了要处理出前缀异或和,mp维护的查询区间内的异或前缀和。因为两 阅读全文
posted @ 2018-04-24 22:36 采蘑菇的小西佬 阅读(141) 评论(0) 推荐(0)
摘要:中文题面 题解:莫队+组合数,注意LL啊啊啊 阅读全文
posted @ 2018-04-24 16:21 采蘑菇的小西佬 阅读(132) 评论(0) 推荐(0)
摘要:题意:给你一堆数字,Q次查询l到r之间有多少个不同的数字 题解:莫队模版题( 阅读全文
posted @ 2018-04-23 21:20 采蘑菇的小西佬 阅读(411) 评论(0) 推荐(0)