2022年6月19日
[学习笔记]普通平衡树(Splay)
摘要： 好家伙今天心血来潮再次学习了Splay。。。也算是填坑吧，把几年前的坑给填上。 首先，贴题目，洛谷的普通平衡树模板，之前用treap和fhq treap实现过（不过也是快忘完了就是） 就是要写一个平衡树嘛，平衡树，就是一个平衡的树（废话） 就是一个左右两边差不多大的BST，以保证时间复杂度为O(nl 阅读全文
posted @ 2022-06-19 23:20 阿基米德的澡盆 阅读(46) 评论(0) 推荐(0) 编辑