rt
卡莫队时发现输入时对颜色重编号似乎会获得极高的cache命中率？
原输入:

for(int i=1;i<=n;i++)a[i]=read();

更改后：

for(int i=1;i<=n;i++){
  a[i]=read();
  if(!from[a[i]])
    from[a[i]]=++ls;
  a[i]=from[a[i]];
}

record1->record2
话说这种技巧有泛用性吗