| 题目名称 | 2360. [HZOI 2015]easy seq |
|---|---|
| 输入输出 | easy_seq.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 ymxbiss
于2016-06-20加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：8， 提交：28， 通过率：28.57% | ||||
 assassain |
100 | 2.856 s | 246.37 MiB | C++ |
 _Horizon |
100 | 5.364 s | 246.37 MiB | C++ |
 stdafx.h |
100 | 5.490 s | 228.63 MiB | C++ |
 ymxbiss |
100 | 6.984 s | 391.95 MiB | C++ |
|
神利·代目 |
100 | 7.087 s | 391.95 MiB | C++ |
|
神利·代目 |
100 | 7.193 s | 463.27 MiB | C++ |
 TenderRun |
100 | 13.764 s | 415.31 MiB | C++ |
|
TenderRun |
100 | 13.957 s | 415.31 MiB | C++ |
|
TenderRun |
90 | 14.674 s | 461.46 MiB | C++ |
|
ymxbiss |
80 | 6.731 s | 391.95 MiB | C++ |
| 关于 easy seq 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
终于卡常过去了……头脑不清醒时勿做此题……
| ||||
|
这题有意思，找时间切了
| ||||
【题目描述】
给定一个序列，下标从$0$开始，分别为$a_0,a_1,a_2...a_{n-1}$，有$m$个询问，每次给出$l$和$r$，求满足$a_i=a_j且l<=i<=j<=r时j-i的最大值$
本题强制在线，$l$和$r$均进行了加密，解密过程为
$l'=min((l+ans)mod\quad n,(r+ans)mod\quad n)$
$r'=max((l+ans)mod\quad n,(r+ans)mod\quad n)$
其中$ans$为上次答案
【输入格式】
第一行，两个正整数$n,m$
第二行，$n$个非负整数$a_0,a_1,a_2...a_{n-1}$
以下$m$行，每行两个数$l,r$，表示询问
【输出格式】
$m$行，表示答案
【样例输入】
5 3 0 4 0 0 1 3 2 4 1 0 0
【样例输出】
1 2 0
【提示】
$1<=n,m<=100000$
$0<=a_i<n,0<=i<n$
$0<=l,r<n$
【来源】
国家集训队2015论文集