![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
drywwltu
这个作者很懒,什么都没留下…
展开
-
糖果公园(树上带修莫队)
写了一下午太不容易了。 #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #include <cctype> #define Debug(x) std::cerr << #x << "=" << x << std::endl typedef long long ll; const int N = 2e原创 2021-08-06 19:03:34 · 97 阅读 · 3 评论 -
莫队
先开个坑,回来填 block = sqrt(n); bool operator < (const Query &p)const{ return (l / block ^ p.l / block) ? l < p.l : (((l / block) & 1) ? r < p.r : r > p.r); } while(l > ql)ans += del(a[ql++]); while(l < ql)ans += add(a[--ql]); while(r原创 2021-07-27 19:49:16 · 103 阅读 · 0 评论