2023年3月30日
splay（区间）
摘要： 转载请注明出处，部分内容引自Mychael大神的博客 既然你看到这里，相信你一定了解splay的思想。 splay按照STB的性质进行维护，并将其均摊复杂度降为了log(n) splay既然被称为序列之王，想必还有其他应用。 对于翻转操作，splay有着极强的灵活性；对于区间划分，线段树的思想也十分 阅读全文
posted @ 2023-03-30 11:27 青阳buleeyes 阅读(51) 评论(0) 推荐(0)