| 题目名称 | 2357. [HZOI 2015]QAQ的序列 |
|---|---|
| 输入输出 | QAQ_seq.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 5 |
| 题目来源 |
 Aglove
于2016-06-19加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：13， 提交：43， 通过率：30.23% | ||||
 AntiLeaf |
100 | 2.872 s | 383.60 MiB | C++ |
|
AntiLeaf |
100 | 2.913 s | 383.60 MiB | C++ |
 stdafx.h |
100 | 3.378 s | 432.83 MiB | C++ |
 unknown |
100 | 3.466 s | 254.06 MiB | C++ |
 神利·代目 |
100 | 3.544 s | 432.83 MiB | C++ |
|
神利·代目 |
100 | 3.546 s | 432.83 MiB | C++ |
|
神利·代目 |
100 | 3.569 s | 432.83 MiB | C++ |
|
神利·代目 |
100 | 3.578 s | 432.83 MiB | C++ |
 Aglove |
100 | 3.834 s | 265.59 MiB | C++ |
 qwerty |
100 | 3.852 s | 433.22 MiB | C++ |
| 关于 QAQ的序列 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
题解戳http://www.cnblogs.com/joyouth/p/5598857.html
Aglove
2016-06-19 21:26
1楼
| ||||
【题目描述】
QAQ喜欢玩序列
现在他有一个长度为$n$的序列a
之后他有$m$个询问
每次他想知道在区间$[L,R]$中恰好出现$k$次的数有多少个
因为QAQ觉得这个题目太简单，所以他决定强制在线
【输入格式】
第一行输入$n$，如题意所示
之后有$n$个正整数，表示a序列
之后输入$m$，如题意所示
以下每行一个询问$L，R，k$,含义如题意所示
输入的$L，R$进行了加密，设上次询问的答案为$ans$(第一次询问时$ans=0$）
则$L=(L+ans)\mod n+1，R=(R+ans)\mod n+1$
如果$L>R$,就交换$L$和$R$
【输出格式】
对于每个询问输出对应的答案
【样例输入】
3
1 1 2
3
1 2 2
1 2 1
1 3 1
【样例输出】
0
2
1
【提示】
样例解释：注意题目中的输入是加密的QAQ
对于100%的数据,$n=100000,a_i<=10^9$