2017年10月11日
HNOI2017单旋
摘要： 原题链接 我的方法是用另外一颗splay(以原来输入的关键码作为关键字)维护原树节点深度信息，使得在操作时能在原树上快速定位与查询。 为了方便，以下提到的splay都是维护信息的那颗splay，而不是用来模拟原来操作的那棵树。 对于插入，直接在splay中insert，再看它的前驱与后继谁的左/右儿 阅读全文
posted @ 2017-10-11 11:00 BLMontgomery 阅读(355) 评论(0) 推荐(0)