摘要: Luogu3721[AH2017/HNOI2017]单旋 题面: "洛谷" 解析: 考虑模拟题中所述单旋过程,会发现对于一次旋转的操作,就是把它的儿子和父亲接起来,把它置为当前根的父亲,成为新根,用LCT维护即可,而对于插入操作,开一个$set$,查询前驱后继即可,代码细节较多。 代码 // luo 阅读全文
posted @ 2019-03-12 22:04 pkh68 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 这是我的第一个博客呢。 这个博客主要用来写一些题解与总结,希望能对来看博客的大佬有所帮助,有不清楚的地方或者有问题的地方可以告知我。 阅读全文
posted @ 2019-03-12 21:22 pkh68 阅读(370) 评论(6) 推荐(1) 编辑