Stargazer的博客

传送门 带修莫队版题 记录多记一维是第几次修改，记录一下修改之前是什么颜色就可以了 块大小不能开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...

传送门 考虑如果没有美丽度的限制就是个很简单的莫队板子了 现在有限制考虑怎么做 考虑对美丽度权值分块 则每次散块暴力统计有没有当前权值的妹子 整块直接移动的时候统计答案 #include<bits/stdc++.h> using namespace std; #define pb push_back const int RLEN=1<<18|1; inline char n...

传送门 有说保证数据随机或者不充分么。。。 我为什么没看到…… 直接调和级数证明暴力复杂度是O(nnlogn)O(n\sqrt nlogn)O(nn​logn)的 #include<bits/stdc++.h> using namespace std; const int RLEN=1<<18|1; inline char gc(){return getchar(); s...