splay

最近状态可能是真的不好。阅读全文

空気浮遊 2019年03月04日

题解 | 0 评论

平衡树，二叉查找树的改进版，可以做各种奇怪的操作。阅读全文

空気浮遊 2018年09月03日

笔记 | 0 评论

平衡树试炼场R.I.P.第一道NOI难度纪念（没做过NOI的蒟蒻表示很惊恐，无法区分省选与NOI难度）（也许就是省选难度呢)Problem原题讲得很不清楚... 阅读全文

空気浮遊 2018年03月01日

题解 | 0 评论

大概是Splay的新手村最终关。写完这个大概就算入了门。S树受虐全集-从入门到入土Problem请写一个程序，要求维护一个数列，支持以下 6 种操作：（请... 阅读全文

空気浮遊 2018年01月20日

题解 | 0 评论

今天A了两道平衡树感觉自己圆满了...Problem永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n ... 阅读全文

空気浮遊 2018年01月18日

题解 | 0 评论

Problem第一行有两个数n，m，分别表示书的个数以及命令的条数；第二行为n个正整数：第i个数表示初始时从上至下第i个位置放置的书的编号；第三行到m+2... 阅读全文

空気浮遊 2018年01月18日

题解 | 0 评论

模板来源：Luogu P3369 普通平衡树分享一张好看的图w来自jvlao@kakakakakaka没有水印就完美了.... 阅读全文

空気浮遊 2018年01月11日

笔记 | 2 评论