数列分块入门2

题目链接
知识点:分块

  这道题是一道经典的分治题，先讲一下大致的思路

  1.数组原始长度设为n,将数组分成一个个长度不超过sqrt(n)的块。

  2.将每一块内的数据备份存储到vector里，进行排序。

  3.对给定的区间L,R，更新时对覆盖到的整数块进行标记更新,零散的或没覆盖整个块的进行暴力更新，查询时对覆盖了整数块的区间进行二分查询（因为快内有序），对零散的进行暴力查询。

具体细节见代码吧
分块模板参考lyd大佬的算法竞赛进阶指南225页

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
const int N=50009;

int n;
ll a[N];
int pos[N],add[N];//pos数组标记每个序号是属于哪个块的，add数组是常用的标记整块更新的
int L[N],R[N];//记录每个块的左边界和有边界
int op,l,r,c;
vector<int>v[N];

void reset(int x){
   //快内排序函数
  v[x].clear();
  for(int i=L[x];i<=R[x];i++)v[x].push_back(a[i]);
  sort(v[x].begin(),v[x].end()