警示后人
查看原帖
警示后人
335136
LordLaffey楼主2022/9/1 17:38
  1. 数据并没有保证操作1中的 xx 不大于 max{ai}max\lbrace a_i \rbrace ，所以可能由于写法原因，导致 >max{ai}>max\lbrace a_i \rbrace 的数所对应的并查集未预处理，从而导致访问到了空指针（手写内存池），进而导致 RERE
  2. 如果在处理并查集时，没有采用枚举因子的方式，而是枚举倍数，会导致最终得到的位置数组没有顺序，需要排序，这时请使用 stable_sort 而不是 sort （大概是因为数组局部有序）。
2022/9/1 17:38