摘要:
导语 顾名思义就是没有旋转操作的treap. 还是很好打的. 毕竟旋转操作旋转上天. 学习 两个核心操作: split 和 merge split是将一棵树分成两棵树的操作. 注意这里的要求是对于确定的树,将其前k个点分成新树, 剩下的点变成另一颗新树,因此可能出现多个切割的地方. 对于一个节点来说 阅读全文
摘要:
传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3224 3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 17311 Solved: 7553 Desc 阅读全文
摘要:
传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1500 1500: [NOI2005]维修数列 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 15301 Solved: 5063 Descrip 阅读全文