2019年10月23日
神奇脑洞题解——[NOI2009]二叉查找树
摘要： 传送门 题面完美的诠释了一个概念：Treap 别急着走，这道题和Treap没有半毛钱关系（好吧，其实还是有一点的） 首先提一下Treap的一个性质，中序遍历恒定不变。 众所周知，Treap是可以转的，但是不管怎么转，整个树最靠左的左儿子儿子一定是最小的，这个儿子的父亲一定是第二小，最靠左的右儿子一定 阅读全文
posted @ 2019-10-23 09:58 HA-SY林荫 阅读(149) 评论(0) 推荐(0) 编辑