2021年11月6日
Splay维护序列 & 洛谷 P3391 【模板】文艺平衡树
摘要： 传送门 解题思路 Splay如何维护序列呢？ 以序列下标作为val值，扔到Splay中。 因为有区间翻转操作，所以实际上并不能保证绝对的按照val值排序，也就是说Splay的中序遍历结果是真正的序列，而val值对应的是当前序列的每个元素原来的位置。 与普通的Splay的区别在于多了一个区间翻转操作， 阅读全文
posted @ 2021-11-06 20:44 尹昱钦 阅读(58) 评论(0) 推荐(0) 编辑