关于动态开点树状数组的常数问题
  • 板块学术版
  • 楼主金珂拉
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/8/22 11:17
  • 上次更新2023/11/4 09:31:39
查看原帖
关于动态开点树状数组的常数问题
147670
金珂拉楼主2021/8/22 11:17

树状数组加上哈希表之后的常数是不是依旧比权值线段树小

用哈希表+树状数组写了数据加强版普通平衡树,本来以为哈希表就自带一个大常数乘上树状数组的logsize会过不了,但是竟然还过了……

所以到底是数据弱还是树状哈希表的常数真的很小?

2021/8/22 11:17
加载中...