Treap求调

P3369 【模板】普通平衡树

当你还在摆烂时,五年级巨佬已经在用 treap 爆切蓝题了。
by linxuanrui @ 2024-01-15 22:24:58


get_next中`return get_prev(tr[p].r,key);`应该为`return get_next(tr[p].r,key);`,156行`cout<<get_key_by_rank(root,x)+1<<endl;`应该为`cout<<get_key_by_rank(root,x+1)<<endl;`,可还是86pts
by Calvin_Wang @ 2024-01-16 13:32:45


过了,每次查询前先要插入
by Calvin_Wang @ 2024-01-16 13:39:27


此贴结
by Calvin_Wang @ 2024-01-16 13:39:42


@[linxuanrui](/user/857323) 现在是用Splay爆切紫题
by Calvin_Wang @ 2024-01-19 16:33:49


已经用SplayAC一蓝两紫了
by Calvin_Wang @ 2024-01-19 16:35:31


|