摘要: 题目大意:给定两个长度为n(1~10^5)的数组a[]和数组b[],有两个操作。1: 1 x y k,令b[y+q]=a[x+q] (0<=q<k)2: 2 x, 问当前的b[x]的值。最多操作次数m为10^5.区间更新,单点查询。AC Code 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 #define lson l,m,rt<<1 5 #define rson m+1,r,rt<<1|1 6 #define maxn 100001 7 in 阅读全文