莫队
stargazer.
夜を穿つの
展开
-
【BZOJ2120】—数颜色(带修莫队)
传送门带修莫队版题记录多记一维是第几次修改,记录一下修改之前是什么颜色就可以了块大小不能开n\sqrt nn,那样复杂度没有变化大概n23n^{\frac 2 3}n32或者n34n^{\frac 3 4}n43的时候最优#include<bits/stdc++.h>using namespace std;#define ll long long#define p...原创 2019-03-29 22:00:43 · 126 阅读 · 0 评论 -
【BZOJ3809】—GTY的二逼妹子序列(莫队+权值分块)
传送门考虑如果没有美丽度的限制就是个很简单的莫队板子了现在有限制考虑怎么做考虑对美丽度权值分块则每次散块暴力统计有没有当前权值的妹子整块直接移动的时候统计答案#include<bits/stdc++.h>using namespace std;#define pb push_backconst int RLEN=1<<18|1;inline char n...原创 2019-03-30 19:38:36 · 157 阅读 · 0 评论 -
【Hackerrank (70)】—Range Modular Query(莫队+暴力)
传送门有说保证数据随机或者不充分么。。。我为什么没看到……直接调和级数证明暴力复杂度是O(nnlogn)O(n\sqrt nlogn)O(nnlogn)的#include<bits/stdc++.h>using namespace std;const int RLEN=1<<18|1;inline char gc(){return getchar(); s...原创 2019-04-02 15:28:47 · 155 阅读 · 0 评论