lsy263

摘要： 前言 Splay(伸展树)作为平衡树家族中最著名的一员，又可以作为LCT的辅助树 —— 这就是我先学它以及本文讲解它的理由(小声) 它能作为Link Cut Tree的辅助树是因为Splay可以进行独特的区间翻转，其他树 我不知道， 大概是不能。 这个玩意又是Tarjan发明的。 (%%%Tarja 阅读全文