![](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 · 162 阅读 · 0 评论 -
【莫队】【简单的蓝题】【p2709】
题目:我谷还是莫队啊!!!完成老贾的作业,心塞,注意一定要先扩再缩,否则会带来无法估计的后果!!!,其他地方很简单啊,详见上题莫队#include <cstdio>#include <cmath>#include <algorithm>using namespace std;const int maxn = 50010, maxm = 50010...原创 2019-07-23 16:33:10 · 96 阅读 · 0 评论 -
数列找不同
题目描述现有数列A_1,A_2,\cdots,A_NA1 ,A2 ,⋯,AN ,Q 个询问(L_i,R_i)(Li ,Ri ),A_{Li} ,A_{Li+1},\cdots,A_{Ri}ALi ,ALi+1 ,⋯,ARi 是否互不相同输入格式第1 行,2 个整数N,QN,Q第2 行,N 个整数A_{Li} ,A_{Li+1...原创 2019-07-23 22:42:38 · 397 阅读 · 0 评论