fhq居然能跑1e6

P6136 【模板】普通平衡树(数据加强版)

1kri @ 2020-02-28 07:52:47

太神奇了


by serverkiller @ 2020-02-28 07:53:20

范浩强nb


by Terminus_Est @ 2020-02-28 07:55:13

本来就能跑,大部分平衡树都不用卡常就能跑1e6


by 1kri @ 2020-02-28 07:58:14

@Terminus_Est 好像是除了fhq和splay以外的所有平衡树吧(雾


by FZzzz @ 2020-02-28 08:05:06

@L_C_A 不是除了替罪羊和splay嘛(确信)


by 1kri @ 2020-02-28 08:07:50

@function_of_zero fhq不是倒二吗,确信


by 万万没想到 @ 2020-02-28 08:08:32

Fhq-treap大法吼啊!

话说我fhq不开O2,总用时8.7s。


by FZzzz @ 2020-02-28 08:09:11

@万万没想到 为什么您的fhq那么快啊(悲)

我的11s


by 万万没想到 @ 2020-02-28 08:12:14

@function_of_zero

用指针的不是好孩子。


by FZzzz @ 2020-02-28 08:12:56

@万万没想到 草


by 万万没想到 @ 2020-02-28 08:14:57

@function_of_zero

把初始数组排序后 O(n) 建树可能会快一点点。


| 下一页