1. 在L,R所在的块比较与$v$的大小应当用原有数组比（就是这个卡了我1h）
2. STL lower_bound和sort右端点均为数组末元素指针加一，不注意可能出错

a[7] = {0,1,2,3,4,5,6};
a[lower_bound(a,a+7,3)-a] = 3;