Waddles @ 2019-10-31 22:28:31
RT,蒟蒻写了个treap板子,T3个点,改成线段树过了,我写的平衡树是丑了还是常数本来就大?
by 权御天下 @ 2019-10-31 22:57:09
@Song_of_long_voyage 本来想一起练下手,结果一起崩了
by Waddles @ 2019-10-31 22:58:15
听了各位dl的讨论,我发现我代码全是锅
by 孤独を見守る @ 2019-10-31 22:58:58
@Song_of_long_voyage 作为你的同桌,我只能说,您太强了
by 小菜鸟 @ 2019-10-31 23:00:16
@AT是女孩子 至于2的幂次那个问题似乎是这个长度可能导致调度算法的哈希冲突,进而cache miss
by Waddles @ 2019-10-31 23:02:59
对了,这个题的动规标签是乱写的吗,还是真有动规做法
by Magallan_forever @ 2019-10-31 23:03:05
@小菜鸟 原来数组的底层是带hash的啊……
by 孤独を見守る @ 2019-10-31 23:05:12
@Song_of_long_voyage 难怪我废了一个月
by 小菜鸟 @ 2019-10-31 23:08:03
@AT是女孩子 啊这是系统的缓存调度,不一定这么实现
by 时间重洗 @ 2019-10-31 23:10:32
@守望孤独 YJT???
by ⚡小林孑⚡ @ 2019-10-31 23:13:43
@Song_of_long_voyage 同平衡树,TLE # 2 #9 #10