摘要：
"洛谷P4462" CQOI2018]异或序列 标签 基础莫队 异或 前言 有个东西没搞懂，，以后填坑！ 简明题意 询问区间L,R由多少个子区间（连续）的异或和为k 思路 莫队鸭 难道在于转移。假设当前区间l，r中，异或和为k的有ans个，然后现在r要右移。 r右移，r++，相当于要往后面新增一个数 阅读全文
摘要：
"P1494" [国家集训队]小Z的袜子 标签 基础莫队 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 查询区间[L,R]选出两个相等的数的概率 思路 莫队很好打，这题难点在于指针移动后概率如何更新。 令cnt[]为当前区间每个数出现的次数，l，r表示当前区间的 阅读全文
摘要：
"洛谷P3901" 数列找不同 标签 基础莫队 前言 无 简明题意 需要查询[L,R]区间所有的数是否都不相同 思路 上莫队吧~cnt是肯定要维护的，然后再维护当前区间不同的数有多少个，设为ans。那么每次add的时候，判断一下x是不是=0的，如果x=0，说明新加了原区间不存在的数，ans就应该++ 阅读全文