[BZOJ 2733][HNOI2012]永无乡

我这题竟然很早就做了……

求k小显然可以用平衡树。但是这个题还需要快速的合并平衡树,那就需要启发式合并了。

继续阅读

[BZOJ 3223]文艺平衡树

三大平衡树题中的第二道……

果然文艺啊,轻音体柔易推倒,果然是萝莉

很明显伸展树辣!

代码:

继续阅读