| 比赛场次 | 672 |
|---|---|
| 比赛名称 | 树形数据结构拔高 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2025-04-17 18:00:00 |
| 结束时间 | 2025-04-17 22:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | 梦那边的美好ET |
| 注释介绍 | 代码量偏大，注意时间规划！ |
| 题目名称 | 聪聪的世界 |
|---|---|
| 输入输出 | ccsworld.in/out |
| 时间限制 | 6000 ms (6 s) |
| 内存限制 | 512 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 会挽弯弓满月 |
AAAAAAAAAA | 7.079 s | 67.01 MiB | 100 |
|
dream |
AAAAAAAAAA | 21.178 s | 59.35 MiB | 100 |
|
flyfree |
AAAAAWAAAA | 10.009 s | 59.50 MiB | 90 |
|
陆晨洗 |
AAAATTTTTT | 46.296 s | 8.02 MiB | 40 |
|
梦那边的美好TT |
AAAATTTTTT | 46.300 s | 8.02 MiB | 40 |
|
wdsjl |
C | 0.000 s | 0.00 MiB | 0 |
|
LikableP |
RRRRRRRRRR | 0.011 s | 1.37 MiB | 0 |
|
zxz |
MMMMMMMMMM | 4.585 s | 515.12 MiB | 0 |
|
健康铀 |
WWWWWWWWWW | 8.671 s | 31.54 MiB | 0 |
|
李奇文 |
WWWWTTTTTT | 45.757 s | 5.65 MiB | 0 |
【题目描述】
聪聪遇到了一个难题：
给出一个序列a1…an，完成以下操作：
1 x 询问从x向左数第一个<ax的数；
2 x 询问从x向左数第一个>ax的数；
3 x 询问从x向右数第一个<ax的数；
4 x 询问从x向右数第一个>ax的数；
5 x y 交换ax与ay；
6 x y w 给ax…ay加上w；
7 x y w 给ax…ay减去w。
聪聪急切的想知道答案，因为他完成任务后就可以迎娶高富帅，出任CEO，走上人生巅峰，成为人生赢家！
请你帮帮他。大样例
【输入格式】
第一行 n，m。
第二行 a1…an。
第三行到m+2行为以上七个操作。
【输出格式】
对于每个op>=1且op<=4输出一行表示答案，无解输出-1。
【样例输入】
5 5
8 2 0 0 9
1 2
5 1 3
7 1 3 1
4 2
1 1
【样例输出】
-1
7
-1
【提示】
10% n,m<=10000
40% n,m<=100000
100% n,m<=1000000
对于所有输入的数保证在[0,10^9]范围内
【来源】
蒟蒟蒟蒟蒟蒟蒻