是treap常数大了，还是我写丑了？

Waddles @ 2019-10-31 22:28:31

by Waddles @ 2019-10-31 22:35:04

@AT是女孩子 现在改成线段树899ms过了

by Magallan_forever @ 2019-10-31 22:37:22

@Song_of_long_voyage 我们教练跟我们说的，他当时开了广播当众测试（也就是开一个数组然后访问很多次），然后没有什么区别，但是最好不要开成 2^k

上次%你赛，教练数据出水了，本来是背包被我 2^n 爆搜95

我：啊我把数组开成int a[16];了

by Magallan_forever @ 2019-10-31 22:38:15

@Song_of_long_voyage 还是不要用 O(nlog_2n) 的算法去做 O(n) 的题目吧……

by 孤独を見守る @ 2019-10-31 22:40:40

@Song_of_long_voyage 这。。。。

by Waddles @ 2019-10-31 22:42:12

@AT是女孩子 我曾经一直认为多带个log无伤大雅，知道最近，emm

by Magallan_forever @ 2019-10-31 22:44:10

@Song_of_long_voyage log是个大常数，遇到我这种即使是 nlength(n) (trie)都会卡掉 nlog_2n 的出题人您会直接自闭

by 静谧时空 @ 2019-10-31 22:44:14

@Song_of_long_voyage 我写个fhq_treap也T了3个点，事实证明不是你treap常数大，而是这题就不是给平衡树过的

by 孤独を見守る @ 2019-10-31 22:48:03

@静谧时空 在线巨佬突然出现（这题我卡了一个月）

by 静谧时空 @ 2019-10-31 22:48:16

@守望孤独 ？？？

by 孤独を見守る @ 2019-10-31 22:49:32

我拿动规写，结果写废了