| 题目名称 | 3134. [Codeforces] Willem, Chtholly and Seniorious |
|---|---|
| 输入输出 | kdl.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 梦那边的美好ET
于2019-05-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：15， 提交：33， 通过率：45.45% | ||||
 瑆の時間~無盡輪迴·林蔭 |
100 | 2.619 s | 13.66 MiB | C++ |
 李金泽 |
100 | 2.651 s | 8.70 MiB | C++ |
 乐未殇 |
100 | 2.674 s | 3.12 MiB | C++ |
|
李金泽 |
100 | 2.683 s | 8.80 MiB | C++ |
|
李金泽 |
100 | 2.701 s | 8.79 MiB | C++ |
|
梦那边的美好ME |
100 | 2.841 s | 8.20 MiB | C++ |
|
梦那边的美好ME |
100 | 2.877 s | 8.18 MiB | C++ |
|
梦那边的美好ME |
100 | 2.890 s | 8.18 MiB | C++ |
|
梦那边的美好ET |
100 | 4.245 s | 14.42 MiB | C++ |
|
梧叶已同秋雨去 |
100 | 4.284 s | 8.58 MiB | C++ |
| 本题关联比赛 | |||
| 2025.10.18 | |||
| 关于 Willem, Chtholly and Seniorious 的近10条评论(全部评论) |
|---|
3134. [Codeforces] Willem, Chtholly and Seniorious
★★★ 输入文件：kdl.in
输出文件：kdl.out
简单对比时间限制：3 s 内存限制：256 MiB
【题目描述】
请你写一种奇怪的数据结构大樣例
【输入格式】
第一行 2 个数 $n,m$。
接下来一行 $n$ 个数，表示初始数列。
接下来 $m$ 行表示 $m$ 个操作。
【输出格式】
对每一个查询操作输出答案
【样例输入】
5 5 1 3 6 4 5 4 3 3 1 6 2 4 5 9 3 2 3 1 1 3 3 9 4 1 3 2 7
【样例输出】
0 3 4
【提示】
对于 30% 数据 $1\le n,m\le 1000$，
对于 100% 数据 $1\le n,m \le 100000,1\le x,y\le 10^9$
数据保证每个数独立且随机（若 $l>r,\mathrm{swap}(l,r)$）