随笔分类 -  莫队

洛谷 P3674 小清新人渣的本愿
摘要：https://www.luogu.com.cn/problem/P3674 a - b = x 可以转换成 a = b + x.用bitset记录区间数的种类,存在a - b = x 等价于 bitset & bitset<<x 是否有1 a + b = x 可以记b = N - B,也就是判断 阅读全文
posted @ 2021-08-11 16:03 naymi 阅读(57) 评论(0) 推荐(0)
莫队算法
摘要：莫队 普通莫队 注意顺序正确!! codes for (int i = 1; i <= m; i++) { int pl = q[i].l, pr = q[i].r; while (l > pl) add(a[--l]); while (r < pr) add(a[++r]); while (l < 阅读全文
posted @ 2021-08-09 20:13 naymi 阅读(29) 评论(0) 推荐(0)