Lentty要吃巧克力
Time Limit : 6000/2000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 57 Accepted Submission(s) : 5
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
Lentty最喜欢做的事情就是吃巧克力，经常幻想拥有吃不完的巧克力，作为一个acmer，kane出了个问题准备考考她，如果回答出来，那巧克力自然是源源不断的啦。kane给出了一列排好的的巧克力，有的是德芙，有的是费列罗,它们都拥有不同的美味值...现在kane通过魔法更改了这些巧克力，lentty必须能指出排列中第K个是巧克力的美味值是多少和某一段巧克力中最美味的值是多少，才能吃到巧克力，否则，哼哼，就去乖乖的做题吧。现在，lentty来寻求你的帮助，你能让poor lentty 吃上巧克力吗？
Input
输入数据有很多组，以EOF结尾。
每组数据以四个整数N，M。N代表初始的巧克力数目，M代表操作数。
第一行给定n,第二行含有n个正整数，代表每块巧克力的美味值wi。
每块巧克力的下标从0-n-1.。
操作分4种，Query x y 代表查询某一个区间内的美味最大值。
Ask x 代表查询某一块巧克力的美味值。
Change x y 代表将第x块的美味值变成y
Add x y 代表讲从第x块到第y块巧克力的美味值分别增加1.
1. 1 <= N<= 100000
2.1<= M <= 100000
2. Wi <= 5000
每组数据以四个整数N，M。N代表初始的巧克力数目，M代表操作数。
第一行给定n,第二行含有n个正整数，代表每块巧克力的美味值wi。
每块巧克力的下标从0-n-1.。
操作分4种，Query x y 代表查询某一个区间内的美味最大值。
Ask x 代表查询某一块巧克力的美味值。
Change x y 代表将第x块的美味值变成y
Add x y 代表讲从第x块到第y块巧克力的美味值分别增加1.
1. 1 <= N<= 100000
2.1<= M <= 100000
2. Wi <= 5000
Output
对于每一个Query输出一个整数，代表区间内的美味最大值。
对于每一个Ask 输出一个整数，代表这块巧克力的美味值。
对于每一个Ask 输出一个整数，代表这块巧克力的美味值。
Sample Input
10 4 1 2 3 4 5 6 7 8 9 10 Ask 0 Change 0 1 Add 0 2 Query 0 2
Sample Output
1 4