摘要：被做烂了的回滚莫队水题。 阅读全文

摘要：还是莫队。。。作为暴力算法也没什么足够好玩的题。。。 能拿来骗分就够了(逃) 阅读全文

摘要：[bzoj3585] Rmq Problem / mex bzoj luogu 看上一篇博客吧，看完了这个也顺理成章会了（ （没错这篇博客就是这么水） #include<cstdio> #include<algorithm> #include<cmath> using namespace std; 阅读全文

摘要：[bzoj3809]Gty的二逼妹子序列/[bzoj3236][Ahoi2013]作业 bzoj bzoj 题目大意：一个序列，m个询问在$[l,r]$区间的$[x,y]$范围内的数的个数/种类。 思路： 因为看不出来怎么做，所以考虑莫队。 太懒想写个树状数组但是$n\sqrt{n}log_{n}$ 阅读全文

摘要：[HNOI2016]序列(莫队,RMQ) 洛谷 bzoj 一眼看不出来怎么用数据结构维护 然后还没修改 所以考虑莫队 以$(l,r-1) -> (l,r)$为例 对答案的贡献是$\Sigma_{i=l}^{r}minval(a[i:r])$ 考虑维护前缀和 先用单调栈扫出$w[i]$作为最小值的左边 阅读全文