摘要：
题目 SP20644 ZQUERY - Zero Query 分析 回滚莫队模板题。 询问一个区间和为 0 显然可以想到前缀和，就直接可以转化成判断两点相等了。 然后就是模板题了，和模板题的唯一区别是这里要做一个前缀和，然后注意询问的左端点要 \(-1\) 。 代码 #include<bits/st 阅读全文
摘要：
题目 P4867 Gty的二逼妹子序列 给定一个序列，多次询问一个区间当中值域在 \([a,b]\) 当中的值的种类数。 分析 莫队+值域分块。 首先很明显可以莫队来维护这个区间信息。 然后考虑怎么维护这个 值域在 \([a,b]\) 当中的值的种类数。 需要支持 \(O(1)\) 修改，\(O(\ 阅读全文
摘要：
题目 CF522D Closest Equals 分析 回滚莫队/莫队+根号分治/线段树。 这道题和回滚莫队板题维护的信息正好相反，显然也是可以回滚莫队的。 但是会被卡，但是发现这个题目求的东西和区间数颜色的套路很像，于是可以考虑线段树/树状数组。 于是我们考虑离线询问，把询问挂到右端点上，然后就是 阅读全文
摘要：
题目 P5355 [Ynoi2017] 由乃的玉米田 P3674 小清新人渣的本愿的加强版，多了除操作。 分析 莫队+\(bitset\)+根号分治 对于前三个操作，请看这里。 这里只讨论除该怎么解决。 首先我们莫队无法很好地维护，于是考虑另外的思路。 我们可以考虑直接枚举一个数作为商，然后查看是否 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文