P3674 小清新人渣的本愿 (bitset+莫队)

时间 2020-08-04

标签 p3674 清新人渣 bitset 繁體版

原文原文链接

给你一个序列a，长度为n，有m次操做，每次询问一个区间是否能够选出两个数它们的差为x，或者询问一个区间是否能够选出两个数它们的和为x，或者询问一个区间是否能够选出两个数它们的乘积为x ，这三个操做分别为操做1,2,3html 对于操做3，咱们能够很容易经过枚举约数获得。离线操做，考虑莫队对于操做1，询问实际上问的就是区间是否存在a和x-a，由于数据范围较小，用bitset维护每一个值对于操做

>>阅读原文<<

1. 洛谷P3674 小清新人渣的本愿
2. bzoj千题计划320：bzoj4939: [Ynoi2016]掉进兔子洞（莫队 + bitset）
3. 莫队算法小结
4. 莫队算法
5. 【算法】莫队
6. 浅谈莫队
7. 莫队详解
8. 神奇的莫队
9. 【莫队算法】
10. BZOJ2038 (莫队)
更多相关文章...
• MySQL 5.7的新特性（新功能） - MySQL教程
• C# 队列（Queue） - C#教程
• Docker 清理命令
• Docker容器实战(八) - 漫谈 Kubernetes 的本质