分块
Ambrumf
这个作者很懒,什么都没留下…
展开
-
洛谷 P4145 分块
思路:暴力开根号,全为1的块打上标记 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll n, m; const int N = 1e5 + 7; ll a[N],ed[N],st[N],pos[N],block,t,tag[N]; void build() { block = sqrt(n); t = n / block; if (n % block)t++; for (i原创 2022-01-07 20:25:46 · 115 阅读 · 0 评论 -
洛谷P2801 教主的魔法 分块
思路:分块 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 + 5; int block, st[N], ed[N], pos[N], sum[N], add[N], a[N],d[N],n,m; void change() { int l, r, k; cin >> l >> r >> k; int p = po原创 2022-01-07 19:52:57 · 79 阅读 · 0 评论