[CF]292E. Copying Data 分块

我想说这Round1是不是5道暴力啊！是不是暴力啊！是不是暴力！是不是！

不会写线段树，E在比赛的时候YY了一个分块一直WA，后来调的时候发现有个布尔值写反了？……
效果还可以……不算快但也不至于特别慢，毕竟数据范围和CF评测机在这里摆着呢，空间很小而且还可以压……

/*
  按sqrt(n)分块
  如果两端在同一块内就直接暴力，否则分别暴力所在块到一端这一段再暴力它们之间的块
  唯一要注意的是如果一块被标记是成段修改的，在暴力内部之前要先循环赋值一下并且去掉标记 
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
#define N 200000

struct {int l,r,al,ar; bool c;} block [10000];
int size,a[N],b[N];
int getb(int x) {return 1+(x-1)/size;}
void ext(int p) {
  if (!block[p].c) return;      
  block[p].c=false;
  for (int i=block[p].l; i<=block[p].r; i++)
    b[i]=a[block[p].al+i-block[p].l];
}
int main() {
  int n,m; scanf("%d%d",&n,&m);
  for (int i=1; i<=n; i++) scanf("%d",&a[i]);
  for (int i=1; i<=n; i++) scanf("%d",&b[i]);
  size=(int)sqrt(n); int p=0,tot=0;
  while (p+size<n) {
    block[++tot].l=p+1; 
    block[tot].r=(p+=size); 
    block[tot].c=false;
  }
  block[++tot].l=p+1; block[tot].r=n; block[tot].c=false;
  for (int i=1; i<=m; i++) {
    int t; scanf("%d",&t);
    if (t==1) {
      int x,y,k,b1,b2; scanf("%d%d%d",&x,&y,&k);
      b1=getb(y); b2=getb(y+k-1);
      if (b1!=b2) {
        ext(b1); ext(b2);
        for (int i=y; i<=block[b1].r; i++) b[i]=a[x+i-y];
        for (int i=b1+1; i<b2; i++) {
          block[i].c=true;
          block[i].al=x+block[i].l-y;
          block[i].ar=x+block[i].r-y;
        }
	for (int i=block[b2].l; i<y+k; i++) b[i]=a[x+i-y];
      } else {
        ext(b1); for (int i=0; i<k; i++) b[y+i]=a[x+i];
      }
    } else {
      int x; scanf("%d",&x); int gb=getb(x);
      if (block[gb].c) printf("%d\n",a[block[gb].al+x-block[gb].l]);
      else printf("%d\n",b[x]);
    }
  }
  //system("pause");
  return 0;
}

果然还是太弱了…………