| 题目名称 | 2829. beautiful序列 |
|---|---|
| 输入输出 | abeautiful.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hyoi_0Koto
于2017-10-04加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：28， 提交：50， 通过率：56% | ||||
 ~玖湫~ |
100 | 0.178 s | 0.33 MiB | C++ |
 Samle |
100 | 0.269 s | 0.35 MiB | C++ |
 Smile |
100 | 0.411 s | 2.38 MiB | C++ |
 BFZD |
100 | 0.502 s | 11.04 MiB | C++ |
 6434 |
100 | 0.507 s | 11.15 MiB | C++ |
 Regnig Etalsnart |
100 | 0.545 s | 15.61 MiB | C++ |
 Hyoi_0Koto |
100 | 0.596 s | 15.74 MiB | C++ |
 Wei |
100 | 0.622 s | 0.39 MiB | C++ |
 Pine |
100 | 0.722 s | 0.60 MiB | C++ |
 Hzoi_Mafia |
100 | 0.824 s | 46.17 MiB | C++ |
| 关于 beautiful序列 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
iterator 不是 interator！！！
忘了单词怎么打就没打set 考场yy两个堆 | ||||
|
考场上写了一个看似完美的线段树，而且样例全过，自以为吊呼呼地交了上去，结果完美爆零！！！我的程序已经学会骗人了。。。
| ||||
하루Kiev 【题目描述】
从前有一个序列a[]，对于每个a[i] 都有一个在序列中的优美值，其定义是：序列中最长的
一段[l，r], 满足l ≤ i ≤ r，且a[i] 是这一段的中位数（以数值为第一关键字，下标为第二关键
字排序，这样的话这一段的长度只有可能是奇数），r-l+1 就是它的优美值。
有Q 个询问，每次给出一段区间，求区间优美值的最大值
【输入格式】
第一行输入n 接下来n 个整数，代表ai 接下来Q，代表有Q 个区间接下来Q 行，每行
两个整数l, r(l <= r)，表示区间的左右端点
【输出格式】
对于每个区间的询问，输出答案
【样例输入】
8 16 19 7 8 9 11 20 16 8 3 8 1 4 2 3 1 1 5 5 1 2 2 8 7 8
【样例输出】
7 3 1 3 5 3 7 3
【数据范围】
对于30% 的数据满足：1 ≤ n;Q ≤ 50
对于70% 的数据满足：1 ≤ n;Q ≤ 2000
对于100% 的数据满足，1 ≤ n ≤ 2000, 1 ≤ Q ≤ 100000, 1 ≤ ai ≤ 200
【来源】
2017.10.4 qbxt t1