题目大意：

给定两个长度为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 int a[maxn],b[maxn];
 8 struct node{
 9     int cnt,y;
10 }setree[maxn<<2];
11 void build(int l,int r,int rt)
12 {
13     setree[rt].cnt=0;
14     setree[rt].y=0;
15     if(l==r)
16     return;
17     int m=(l+r)>>1;
18     build(lson);
19     build(rson);
20 }
21 void pushdown(int rt)
22 {
23     if(setree[rt].cnt){
24         setree[rt<<1].y=setree[rt].y;
25         setree[rt<<1].cnt=setree[rt].cnt;
26         setree[rt<<1|1].y=setree[rt].y;
27         setree[rt<<1|1].cnt=setree[rt].cnt;
28         setree[rt].y=0;
29         setree[rt].cnt=0;
30     }
31 }
32 void update(int l,int r,int rt,int L,int R,int c)
33 {
34     if(L<=l&&r<=R){
35         setree[rt].y=L;
36         setree[rt].cnt=c;
37         return;
38     }
39     int m=(l+r)>>1;
40     pushdown(rt);
41     if(L<=m)
42     update(lson,L,R,c);
43     if(R>m)
44     update(rson,L,R,c);
45 }
46 int query(int l,int r,int rt,int num)
47 {
48     if(l==r){
49         if(setree[rt].cnt==0)
50         return 0;
51         return setree[rt].cnt+num-setree[rt].y;
52     }
53     int m=(l+r)>>1;
54     pushdown(rt);
55     if(num<=m)
56     return query(lson,num);
57     else
58     return query(rson,num);
59 }
60 int main()
61 {
62     int n,m;
63     scanf("%d%d",&n,&m);
64     for(int i=1;i<=n;i++)
65     scanf("%d",a+i);
66     for(int i=1;i<=n;i++)
67     scanf("%d",b+i);
68     build(1,n,1);
69     while(m--){
70         int op;
71         scanf("%d",&op);
72         if(op==1){
73             int x,y,k;
74             scanf("%d%d%d",&x,&y,&k);
75             update(1,n,1,y,y+k-1,x);
76         }
77         else{
78             int num;
79             scanf("%d",&num);
80             int ans=query(1,n,1,num);
81             if(ans==0)
82             printf("%d\n",b[num]);
83             else
84             printf("%d\n",a[ans]);
85         }
86     }
87 }