2020年5月21日
luogu P5058 [ZJOI2004]嗅探器 割点
摘要： #include <cstring> #include <iostream> #include <algorithm> #include <vector> using namespace std; typedef unsigned long long ULL; const int N = 5e5+1 阅读全文
posted @ 2020-05-21 19:46 晴屿 阅读(147) 评论(0) 推荐(0)
Codeforces Round #466 (Div. 2) F. Machine Learning 莫队+分块 带修莫队的模板题
摘要： #include <bits/stdc++.h> #define N 300005 #define ll long long using namespace std; int n,m,tot,opcnt,qcnt,B,now; int a[N],A[N],output[N],cnt[N],mex[N 阅读全文
posted @ 2020-05-21 12:42 晴屿 阅读(148) 评论(0) 推荐(0)
luogu P3758 [TJOI2017]可乐 分层图dp
摘要： #pragma GCC optimize(2) #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=39,M=150; int n,m,t 阅读全文
posted @ 2020-05-21 11:05 晴屿 阅读(148) 评论(0) 推荐(0)
luogu P2709 小B的询问 分块+莫队
摘要： #include<bits/stdc++.h> using namespace std; const int N=100010; int a[N],belong[N]; int n,q,k; inline int read() { int k=0; char c; c=getchar(); whil 阅读全文
posted @ 2020-05-21 00:47 晴屿 阅读(144) 评论(0) 推荐(0)
luogu P3901 数列找不同 莫队+分块
摘要： #include<bits/stdc++.h> using namespace std; const int N=100010; int a[N],belong[N]; int n,q; inline int read() { int k=0; char c; c=getchar(); while( 阅读全文
posted @ 2020-05-21 00:29 晴屿 阅读(171) 评论(0) 推荐(0)