![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
木落淮南,雨晴雲夢
这个作者很懒,什么都没留下…
展开
-
CF940F Machine Learning(带修莫队模板)
CF940F Machine Learning纯模板题有几个需要注意的地方1.维度是all+1维,其中查询一维,修改一维,共二维,所以块的大小size=n2/3size=n^{2/3}size=n2/32.修改处每次修改一次(哪怕没在块内,也要swap)3.离散化4.bitset快速查询#include <bits/stdc++.h>#define inf 0x7fffffff#define ll long long//#define int long long//#def原创 2022-02-21 20:49:27 · 203 阅读 · 0 评论 -
莫队模板1.0
先给出莫队算法的模板#include <bits/stdc++.h>#define inf 0x7fffffff#define ll long long#define int long long//#define double long double#define eps 1e-8//#define mod 1e9+7using namespace std;const int mod=1e9+7;const int M=2e3+5;const int N=1e5+5;//?原创 2021-03-23 16:09:58 · 84 阅读 · 0 评论