分块
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 · 92 阅读 · 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 · 63 阅读 · 0 评论