| 题目名称 | 2276. [HEOI 2016] 排序 |
|---|---|
| 输入输出 | heoi2016_sort.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 6000 ms (6 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 stdafx.h
于2016-04-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：102， 提交：273， 通过率：37.36% | ||||
 xjzsq |
100 | 2.189 s | 2.23 MiB | C++ |
 lingyixiaoyao |
100 | 2.211 s | 2.22 MiB | C++ |
 Lenar |
100 | 2.347 s | 6.71 MiB | C++ |
 梦那边的美好ET |
100 | 3.168 s | 4.57 MiB | C++ |
 Youngsc |
100 | 3.363 s | 3.96 MiB | C++ |
 小DOTA |
100 | 3.536 s | 5.27 MiB | C++ |
 lyqlyqcogs |
100 | 3.901 s | 6.80 MiB | C++ |
 Narcissus |
100 | 4.089 s | 5.25 MiB | C++ |
 gls1196 |
100 | 4.153 s | 4.89 MiB | C++ |
|
Narcissus |
100 | 4.156 s | 5.25 MiB | C++ |
| 本题关联比赛 | |||
| 4043级2023省选练习赛2 | |||
| 2025.3.29 | |||
| 关于 排序 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
不看评论还真不知道哪错了。。。
 AAAAAAAAAA
2017-10-24 22:49
16楼
| ||||
|
R和r打反，调了俩小时。。
| ||||
|
心疼一波yzh
| ||||
|
| ||||
|
| ||||
|
double大法好，二分答案好，人在做，诚在看，STL留祸患，边界爆炸天地灭，实数运算保平安，诚心诚念double好，相加除2大法平安保，众生都为AC来，现世险恶忘前缘，OI弟子说真相，教你写题莫拒绝
 YGOI_真神名曰驴蛋蛋
2017-02-14 07:26
11楼
| ||||
|
Update忘把lazy赋成-1，WA死了
Go灬Fire
2016-12-30 17:07
10楼
| ||||
|
全是0或1的RE了一次，真是要长记性了
| ||||
|
区间全是1和区间全是0的把我E了4个点。。
 _Itachi
2016-09-25 20:02
8楼
| ||||
|
用splay代替线段树的作死失败...
| ||||
yymxw
Cooook
AntiLeaf
FoolMike【题目描述】
在 $2016$ 年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题，需要热情活泼可爱自律自信的你来帮助她。
这个难题是这样子的：给出一个 $1$ 到 $n$ 的全排列，现在对这个全排列序列进行 $m$ 次局部排序，排序分为两种：
- $(0,l,r)$ 表示将区间 $[l,r]$ 的数字升序排序
- $(1,l,r)$ 表示将区间 $[l,r]$ 的数字降序排序
最后询问第 $q$ 个位置上的数字。
【输入格式】
输入数据的第一行为两个整数 $n$ 和 $m$，
$n$ 表示序列的长度，$m$ 表示局部排序的次数。
第二行为 $n$ 个整数，表示 $1$ 到 $n$ 的一个全排列。
接下来输入 $m$ 行，每一行有三个整数 $op,l,r$，$op$ 为 $0$ 代表升序排序，$op$ 为 $1$ 代表降序排序，$l,r$ 表示排序的区间。
最后输入一个整数 $q$，$q$ 表示排序完之后询问的位置，$1≤q≤n$。
【输出格式】
输出数据仅有一行，一个整数，表示按照顺序将全部的局部排序完成后第 $q$ 位置上的数字。
【样例1输入】
6 3 1 6 2 5 3 4 0 1 4 1 3 6 0 2 4 3
【样例1输出】
5
【样例2】
点击下载样例2
【数据规模】
对于 $30\%$ 的数据，$1≤n≤100，1≤m≤100$;
对于 $100\%$ 的数据，$1≤n≤10^5，1≤m≤10^5$;