2019年9月9日
[AH2017/HNOI2017]单旋
摘要： "题目" $\rm splay$水平太差，于是得手玩一下才能发现规律 首先插入一个数，其肯定会成为其 前驱的右儿子或者是后继的左儿子 ，进一步手玩发现前驱的右儿子或者是后继的左儿子一定只有一个是空的，我们找到这个空位置插入就好了 于是我们需要一个$\rm std::set$来查找前驱后继，同时我们还 阅读全文
posted @ 2019-09-09 15:45 asuldb 阅读(202) 评论(0) 推荐(0) 编辑