rt
记得线段树一次操作是logn级别的
然后枚举数字的时候是O(n)
总体也是O(nlogn)啊??
求教QAQ
这是主程序的一部分
cin>>n;
for(int a=1;a<=n;a++){
cin>>per1[a].data;
per1[a].id=a;
}
for(int b=1;b<=n;b++){
cin>>per2[b].data;
per2[b].id=b;
}
sort(per2+1,per2+n+1,cmp);
for(int a=1;a<=n;a++)
id[a]=per2[a].id;
for(int a=1;a<=n;a++)
per1[a].id=id[per1[a].data];
build(root);
for(int a=1;a<=n;a++){
int maxx=query(root,1,per1[a].id-1);
f[per1[a].id]=maxx+1;
add(root,per1[a].id,f[per1[a].id]);
}