莫队
Sirius_Ren
▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇自己刮~~~
展开
-
BZOJ 3236 莫队+树状数组
思路: 莫队+树状数组(据说此题卡常数)yzy写了一天(偷笑)复杂度有点儿爆炸 O(msqrt(n)logn)//By SiriusRen #include <cmath> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define N 1005000 int n,m,a[N],p原创 2016-12-20 21:53:38 · 605 阅读 · 0 评论 -
BZOJ 3781 莫队
思路:不能再裸的裸题……//By SiriusRen #include <cmath> #include <cstdio> #include <algorithm> using namespace std; #define N 55555 int n,m,k,a[N],s[N],pos[N],ans; struct Ask{int l,r,ans,id;}ask[N]; bool cmp(Ask a原创 2016-12-20 21:54:51 · 385 阅读 · 0 评论 -
BZOJ 2038 莫队
(我不会告诉你我是抄的黄学长的题解的……)//By SiriusRen #include <cmath> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define int long long #define N 100050 int n,m,a[N],pos[N],ans,ch[N];原创 2016-12-20 21:55:56 · 610 阅读 · 0 评论 -
BZOJ 3166 set+可持久化trie树(OR 莫队)
思路: 1.找次大值 我们不妨设当前点是次大的 那这段区间为 左边第二个比它大的点的坐标+1 和右边第二个比它大的点的坐标-1 2.用可持久化trie树找异或最大值也可以用莫队//By SiriusRen #include <set> #include <cstdio> #include <algorithm> using namespace std; #define N 50050 i原创 2017-01-13 08:53:59 · 625 阅读 · 0 评论 -
BZOJ 4129 树上带修莫队+线段树
思路: 可以先做做BZOJ3585 是序列上的mex 考虑莫队的转移 如果当前数字出现过 线段树上把它置成1 对于询问 二分ans 线段树上查 0到ans的和 是不是ans+1 本题就是把它搞到了序列上 带了个修改… 麻烦一点 本质上是一样的//By SiriusRen #include <cmath> #include <cstdio> #include <cstring> #原创 2017-03-03 00:13:49 · 484 阅读 · 0 评论 -
BZOJ 2120 带修莫队
思路: 暴力能过的 嘿嘿嘿我是来练带修莫队的嗯 复杂度 O(n^5/3)//By SiriusRen #include <cmath> #include <cstdio> #include <algorithm> using namespace std; const int N=1050000; int n,m,a[N],cnt1,cnt2,Block,block[N],xx,yy,ans,su原创 2017-02-25 16:24:50 · 555 阅读 · 0 评论 -
BZOJ 3052 树上带修莫队
思路: 就是把带修莫队移到了树上 块的大小开到(n^2/3)/2 比较好… 这是一个卡OJ好题 //By SiriusRen #include <cmath> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N=100050; int n,m,q,xx,yy,Blo原创 2017-02-25 16:28:09 · 744 阅读 · 0 评论 -
BZOJ 4358 坑 莫队+线段树 死T
这是一个坑 竟然卡nsqrt(n)lognT死 等更//By SiriusRen #include <cmath> #include <cstdio> #include <algorithm> using namespace std; #define Max(x,y) x>y?x:y; const int N=50050,T=50050*8; int n,m,Block,a[N],block[N]原创 2017-02-15 00:19:37 · 613 阅读 · 0 评论