| 题目名称 | 3134. [Codeforces] Willem, Chtholly and Seniorious |
|---|---|
| 输入输出 | kdl.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 梦那边的美好ET
于2019-05-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：14， 通过率：42.86% | ||||
 瑆の時間~無盡輪迴·林蔭 |
100 | 2.619 s | 13.66 MiB | C++ |
 乐未殇 |
100 | 2.674 s | 3.12 MiB | C++ |
 梦那边的美好ET |
100 | 4.245 s | 14.42 MiB | C++ |
 Hale |
100 | 4.430 s | 14.42 MiB | C++ |
 菜徐坤 |
100 | 4.743 s | 14.42 MiB | C++ |
|
yrtiop |
100 | 5.764 s | 8.29 MiB | C++ |
|
梦那边的美好ET |
30 | 21.151 s | 4.68 MiB | C++ |
|
瑆の時間~無盡輪迴·林蔭 |
0 | 2.676 s | 13.66 MiB | C++ |
|
Hale |
0 | 4.400 s | 14.42 MiB | C++ |
|
Hale |
0 | 4.522 s | 14.42 MiB | C++ |
| 关于 Willem, Chtholly and Seniorious 的近10条评论(全部评论) |
|---|
3134. [Codeforces] Willem, Chtholly and Seniorious
★★★☆ 输入文件：kdl.in
输出文件：kdl.out
简单对比时间限制：3 s 内存限制：256 MiB
【题目描述】
这是一道珂朵莉树模版题！
请你写一种奇怪的数据结构
【输入格式】
第一行 3 个数 $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)$）
数据由 hs 提供，本题较为模版！