Hack

P3369 【模板】普通平衡树

部分平衡树求 rank 的时候没有判根(一般是 Splay),直接返回 0 实际上 Hack 的是我自己
by __ryp__ @ 2024-02-05 22:01:14


[](@[intirain](/user/723993) )回复 [intirain](/user/723993):好奇一下,这组数据中难道不是本来 $<3$ 的就没有吗?为何和判根有关系?
by Bingxiu @ 2024-02-05 22:18:48


@[Bingxiu](/user/676498) 好吧原谅我看错了,不是因为判根,而是其他一些奇奇怪怪的细节……这种似乎不能算 Hack 了
by __ryp__ @ 2024-02-05 22:39:52


@[intirain](/user/723993) 平衡树细节还是太多了) btw 现在人们似乎都不太写 Splay 这么优雅的树了
by __ryp__ @ 2024-02-05 22:40:32


[](@[intirain](/user/723993) )回复 [intirain](/user/723993):现在难道不是离线 BIT,在线 trie,离线持久化树形 dp,在线持久化值域线段树的年代吗(
by Bingxiu @ 2024-02-05 22:58:54


可是 Splay 真的很优雅……恼
by __ryp__ @ 2024-02-05 23:13:31


|