莫队
quan_tum
这个作者很懒,什么都没留下…
展开
-
[2009国家集训队]小Z的袜子
传送门 莫队算法入门题 这里莫队讲得非常好。 每个询问的的答案 分母:区间长度××\times (区间长度−1−1-1),分子:区间内每种颜色出现次数××\times(出现次数−1−1-1)。 若lll同块,以rrr为关键字否则以lll为关键字排序。 #include<bits/stdc++.h> #define il inline #define ll long lo...原创 2018-09-11 21:11:57 · 105 阅读 · 0 评论 -
[国家集训队]数颜色
传送门 带修改的莫队与普通的莫队相比就是加入了一个时间指针,在排序时也要加入第三关键字。 还有就是块的大小不再是n−−√n\sqrt n了。 #include<bits/stdc++.h> #define il inline using namespace std; const int N=50005; #define getchar()(p1==p2&&(p2=...原创 2018-09-11 21:26:05 · 157 阅读 · 0 评论