摘要: 区间修改 #define int long long const int maxn = 3e5 + 7; int a[maxn]; struct node { int l, r, sum, lz; } tr[maxn << 4]; void push_up(int p) { tr[p].sum = 阅读全文
posted @ 2021-08-11 18:55 naymi 阅读(32) 评论(0) 推荐(0)
摘要: 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)