摘要:
"洛谷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就应该++ 阅读全文