有没有人考场上和我一样傻乎乎地写了一个splay啊

P5290 [十二省联考 2019] 春节十二响

Orz
by Ynoi @ 2019-04-08 09:22:23


你们都是会75/100的人
by cosmicAC @ 2019-04-08 10:00:54


窝写了一个fhq treap
by Adove @ 2019-04-08 10:03:40


我想了四个小时,最后写了树剖
by chenkuowen01 @ 2019-04-08 10:05:18


说啥呢,说啥呢
by wsh_666 @ 2019-04-08 10:12:12


![](https://www.z4a.net/images/2019/04/08/5A901972852C795DA0B24A5B3C3F19FA.gif)
by Smile_Cindy @ 2019-04-08 10:20:20


这怎么傻了,splay往上合并的时候复杂度是O(n)的,复杂度瓶颈在于插入时是O(nlogn)的,如果用其他数据结构合并的时候也要是一个log,所以用splay常数会小。 而且我感觉splay比堆好写(但可能set是最方便的)。 跑的是真的快,但不知道为什么我有一个点0.6s??其他点都很快
by 凄魉 @ 2019-04-08 10:29:30


为什么luogu评测的时候我比别人慢啊,明明考场评测还比zyb快一点点的样子
by 凄魉 @ 2019-04-08 10:35:48


Orz
by Dirt、 @ 2019-04-08 18:38:07


~~STL是个好东西~~
by nekko @ 2019-04-09 20:08:07


|