Freopen的博客

题目 太模板了，没啥好说的 #include<bits/stdc++.h> #define maxn 800005 #define pii pair<int,int> #define mp make_pair #define rep(i,j,k) for(int i=(j),LIM=(k);i<=LIM;i++) #define per(i,j,k) for(int i=(j),LIM=(k);i>=LIM;i--) using namespace std; char

题目 恕我直言，这个题用倍增的都是xx 抄WXH代码的在线点分树，写的真是好啊。 但是线性基要用__builtin_clzll优化，快3倍之后才可以和倍增理论上复杂度优越。 。。。。。。 以后我就这么写点分了。 #include<bits/stdc++.h> #define maxn 20005 #define inf 0x3f3f3f3f #define LL long long #...

题目 老年选手打不对线性基了。 考虑维护前缀线性基并且让线性基高位的基底是由尽量靠后的数构成的，存个位置贪心选即可。 AC Code: #include<bits/stdc++.h> #define maxn 1000005 using namespace std; int n,m,a[maxn]; struct Set{ int a[30],p[30]; void init()...