分块
北里五井
这个作者很懒,什么都没留下…
展开
-
LOJ - #6277数列分块入门 1
输出格式对于每次询问,输出一行一个数字表示答案。样例样例输入41 2 2 30 1 3 11 0 1 00 1 2 21 0 2 0样例输出25#include<bits/stdc++.h>using namespace std;const int maxn = 5e4 + 5;int blo, n, opt, l, r, c...原创 2018-07-25 10:11:31 · 179 阅读 · 0 评论 -
LOJ - #6278. 数列分块入门 2
输出格式对于每次询问,输出一行一个数字表示答案。样例样例输入41 2 2 30 1 3 11 1 3 21 1 4 11 2 3 2样例输出302#include<bits/stdc++.h>using namespace std;const int maxn = 5e4 + 5;int blo, n, opt, l, r,...原创 2018-07-25 11:02:14 · 306 阅读 · 0 评论 -
LOJ - #6279. 数列分块入门 3
题目链接:#6279. 数列分块入门 3#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5;int blo, n, opt, l, r, c, a[maxn], pos[maxn], atag[maxn];set<int>st[maxn];int add(int l, int...原创 2018-07-25 17:12:37 · 246 阅读 · 0 评论 -
LOJ - #6280. 数列分块入门 4
题目链接:https://loj.ac/problem/6280#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 5e4 + 5;int blo, n, opt, l, r, c, pos[maxn];ll atag[maxn], sum[maxn], a[ma...原创 2018-07-25 17:41:21 · 223 阅读 · 0 评论 -
LOJ-#6281. 数列分块入门 5
题目链接:https://ajax.loj.ac/problem/6281#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 5e4 + 5;int blo, opt, l, r, c, a[maxn], flag[maxn], pos[maxn], n, sum[...原创 2018-07-26 09:10:19 · 194 阅读 · 0 评论 -
LOJ - #6282. 数列分块入门 6
题目链接:https://ajax.loj.ac/problem/6282#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1e5 + 5;int blo, opt, l, r, c, n, m;int pos[maxn], a[maxn], st[maxn*2...原创 2018-07-26 10:36:42 · 220 阅读 · 0 评论 -
LOJ - #6283. 数列分块入门 7
题目链接: https://ajax.loj.ac/problem/6283#include<bits/stdc++.h>#define ll long long#define mod 10007using namespace std;const int maxn = 1e5 + 5;int blo, opt, l, r, c, n, m;int pos[maxn],...原创 2018-07-26 15:52:37 · 205 阅读 · 0 评论 -
LOJ - #6284. 数列分块入门 8
题目链接:https://ajax.loj.ac/problem/6284#include<bits/stdc++.h>using namespace std;const int maxn = 1e5+5;int a[maxn], pos[maxn], blo, n, tag[maxn], l, r, c;void reset(int x){ if(tag[x]...原创 2018-07-30 10:05:15 · 221 阅读 · 0 评论