关于这道题可行的解法

P6136 【模板】普通平衡树（数据加强版）

critnos @ 2020-02-27 14:19:03

除了平衡树和压缩的01trie 还有别的吗？树状数组/线段树现在还可以吗？

by WYXkk @ 2020-02-27 14:20:21

@26535 强制在线，没用了

by mrsrz @ 2020-02-27 14:26:09

@26535 哈希表实现的树状数组目前可过

by GKxx @ 2020-02-27 14:46:24

哭了，线段树动态开点卡空间

by MyukiyoMekya @ 2020-02-27 15:07:48

线段树动态开点卡空间+1

by panyf @ 2020-02-27 15:10:00

@mrsrz 哈希表树状数组空间不是 O(n\log n) 吗为什么能过

by mrsrz @ 2020-02-27 15:13:26

@AK新手村

  1. 常数小
  2. 没卡满

by mrsrz @ 2020-02-27 15:13:44

@AK新手村 不如哥哥帮我造一组数据/yiw

by VictorYuan @ 2020-02-27 17:18:41

我块状vector不吸氧过了！

by serene_analysis @ 2020-05-10 21:26:45

楼上就是rk1……

|