社区讨论

似乎将颜色重编号可以大概率卡过莫队？

2024/09/19 13:57P1972[SDOI2009] HH 的项链参与者 35已保存回复 35

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

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

CPP

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

更改后：

CPP

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
话说这种技巧有泛用性吗

共 35 条回复，欢迎继续交流。

正在加载回复...