I Hate It 分块做法

题意：

有n个学生的成绩，两种操作：查询区间内的最大值；更改某个点的值

分块模板题

直接分块，两个数组存成绩，一个为原数组，一个为块内排序后数组，成绩按从小到大排序，碎块直接遍历原数组，整块直接用排序数组块的右边界（最大值）

更改时，原位置数据为x，直接更改，排序数组中只需要更改数据大小，所以找到排序数组中大小为x的元素并将其值更改即可。

代码：

#include<stdio.h>
#include<string.h>
#include<map>
#include<math.h>
#include<algorithm>
using namespace std;
const int maxn=310000;
#define inf 0x3f3f3f3f
#define ll long long
int n,m,which[maxn],a[maxn],b[maxn],L[maxn],R[maxn];
int query(int l,int r)
{
    int maxx=-inf;
    int x=which[l],y=which[r];
    if(x==y)
    {
        for(int i=l; i<=r; i++)
            maxx=max(b[i],maxx);
    }
    else
    {
        for(int i=x+1; i<y; i++)
            maxx=max(maxx,a[R[i]]);
        for(int i=l; i<=R