关于聪聪的世界的近10条评论(全部评论)
[size=70]long long[/size] Hzoi_Mafia 2017-08-25 17:59 7楼
有多少人跟我一样是从叶子节点反着爬的，orz 神利·代目，orz stdafx.h Hzoi_QTY 2017-08-05 11:09 6楼
回复 @stdafx.h : 膜拜orz Hallmeow 2017-07-11 19:25 5楼
回复 @stdafx.h : AVL大法好，退Treap保平安 Hzoi_ 2016-07-08 10:53 4楼
fhq treap大法好退线段树,splay保平安 stdafx.h 2016-06-09 09:21 3楼
回复 @葳棠殇 : ? 0 2016-06-09 06:13 2楼
QAQ lgl你怎么这样QAQ 葳棠殇 2016-05-24 07:58 1楼

2320. [HZOI 2015]聪聪的世界

★★★ 输入文件：ccsworld.in 输出文件：ccsworld.out 简单对比
时间限制：6 s 内存限制：512 MiB

背景：

聪聪的性取向有问题。

题目描述：

聪聪遇到了一个难题：

给出一个序列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

10% n,m<=10000

40% n,m<=100000

100% n,m<=1000000

对于所有输入的数保证在[0,10^9]范围内

蒟蒟蒟蒟蒟蒟蒻