可能是输入时要维护一些东西。

40：

for(int i=1;i<=n;i++)cin>>v[i];

100：

for(int i=1;i<=n;i++)cin>>v[i],splay(i);