![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
sericon
这个作者很懒,什么都没留下…
展开
-
【莫队】【优雅的暴力】【玄学算法】【p3901】
题目:我谷 莫队算法还是很简单的,就是划分区间块,一个端点在某个区间块上乱跑,一个端点不停地换区间块,当然也能继续优化,刚刚看到一位大佬的优化粘在这里大佬的博客 #include <bits/stdc++.h> #define For(i, l, r) for(int i = (l), _end_ = (int)(r); i <= _end_; ++i) #define Ford...原创 2019-07-23 16:28:17 · 159 阅读 · 0 评论 -
【莫队】【简单的蓝题】【p2709】
题目:我谷 还是莫队啊!!!完成老贾的作业,心塞,注意一定要先扩再缩,否则会带来无法估计的后果!!!,其他地方很简单啊,详见上题莫队 #include <cstdio> #include <cmath> #include <algorithm> using namespace std; const int maxn = 50010, maxm = 50010...原创 2019-07-23 16:33:10 · 94 阅读 · 0 评论 -
数列找不同
题目描述 现有数列A_1,A_2,\cdots,A_NA 1 ,A 2 ,⋯,A N ,Q 个询问(L_i,R_i)(L i ,R i ),A_{Li} ,A_{Li+1},\cdots,A_{Ri}A Li ,A Li+1 ,⋯,A Ri 是否互不相同 输入格式 第1 行,2 个整数N,QN,Q 第2 行,N 个整数A_{Li} ,A_{Li+1...原创 2019-07-23 22:42:38 · 383 阅读 · 0 评论