摘要:
题目 CF522D Closest Equals 分析 回滚莫队/莫队+根号分治/线段树。 这道题和回滚莫队板题维护的信息正好相反,显然也是可以回滚莫队的。 但是会被卡,但是发现这个题目求的东西和区间数颜色的套路很像,于是可以考虑线段树/树状数组。 于是我们考虑离线询问,把询问挂到右端点上,然后就是 阅读全文
摘要:
题目 P5355 [Ynoi2017] 由乃的玉米田 P3674 小清新人渣的本愿的加强版,多了除操作。 分析 莫队+\(bitset\)+根号分治 对于前三个操作,请看这里。 这里只讨论除该怎么解决。 首先我们莫队无法很好地维护,于是考虑另外的思路。 我们可以考虑直接枚举一个数作为商,然后查看是否 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文