正题

题目链接:https://www.luogu.org/problem/P3901

题目大意

一个序列AAA，每次询问一个区间求这个区间的数是否各不相同。

解题思路

用lastilast_ilasti表示前一个与iii相同数的位置。
然后Lasti=max{lastj}(j<=i)Last_i=max\{last_j\}(j<=i)Lasti=max{lastj}(j<=i)表示的时选择iii为右端点时最左的左端点可以在的位置。

然后用LastrLast_rLastr判断即可。

codecodecode

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=1e5+100;
int n,m,last[N],Last[N],v[N];
int main()
{scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){int x;scanf("%d",&x);last[i]=v[x];v[x]=i;Last[i]=max(Last[i-1],last[i]); }for(int i=1;i<=m;i++){int l,r;scanf("%d%d",&l,&r);if(Last[r]<l) printf("Yes\n");else printf("No\n");}
}

P3901-数列找不同【模拟】相关推荐

Matlab 【应用】【1】用Matlab找一组模拟波形的极值（含极大值、极小值、最大值）并在图中画出来
前言:本文,从一个模拟摄像机拍摄的光栅图分析入手,尝试找到该光栅图的各个极值,从而来评估光栅的正弦特性: 1 提取数据: 拍摄的结构光条纹如下: 黄色的线,是用采样软件[imageJ]在结构光的拍摄条 ...
matlab 画三维极值点,用Matlab找一组模拟波形的极值（含极大值、极小值、最大值）并在图中画出来...
前言:本文,从一个模拟摄像机拍摄的光栅图分析入手,尝试找到该光栅图的各个极值,从而来评估光栅的正弦特性: 1 提取数据: 拍摄的结构光条纹如下: 黄色的线,是用采样软件[imageJ]在结构光的拍摄条 ...
找规律万能公式_数列找规律万能公式.doc
数列找规律公式数列找规律用拉格朗日插值.拉格朗日"提出"了这种方法,所谓的插值,就是"插""值",就是指找出一个通过给出离散数据点的函数. ...
【莫队】【P3901】数列找不同
Description 现在有一个长度为\(~n~\)的数列\(~A_1~,~A_2~\dots~A_n~\),\(~Q~\)个询问\(~[l_i~,~r_i]~\),每次询问区间内是否有元素相同 I ...
广义Fibonacci数列找循环节
今天将来学习如何求广义Fibonacci数列的循环节. 问题:给定,满足,求的循环节长度. 来源:http://acdreamoj.sinaapp.com/ 1075题分析:我们知道矩阵的递推 ...
笔试逻辑智力题数列找规律小结
1. 找增幅 1)增幅相等增幅相等时,为递增或递减的等差数列. 例如:0,3,6,9,12- 2)增幅不相等 a.增幅不完全相等.看是否为等差数列和等差数列互相交叉,或者等差和等 ...
Codeforce-CodeCraft-20 (Div. 2)-B. String Modification (找规律+模拟）
Vasya has a string s of length n. He decides to make the following modification to the string: Pick ...
[蓝桥杯2019初赛]数列求值-模拟+数论
题目描述给定数列1, 1, 1, 3, 5, 9, 17, -,从第4 项开始,每项都是前3 项的和.求第20190324 项的最后4 位数字. 代码如下: #include <iostre ...
jzoj2136-(GDKOI2004)汉诺塔【找规律,模拟】
正题大意将汉诺塔的规则改为只能移动到相邻的柱子,然后求有n个圆盘时在第m步时每个盘所在的位置. 解题思路我们先将3个盘的移动情况推出来:(1,1,1)->(2,1,1)->(3,1, ...
数数字（找规律+模拟）
数数字 Description 统计一下 aaa ⋯ aaa * b(n 个 a × b) 的结果里面有多少个数字d,a,b,d均为一位数. 样例解释: 3333333333*3=9999999999 ...

P3901-数列找不同【模拟】

正题

题目大意

解题思路

codecodecode

P3901-数列找不同【模拟】相关推荐

最新文章

热门文章