2017年12月9日
[总结] 无旋treap
摘要： 导语 顾名思义就是没有旋转操作的treap. 还是很好打的. 毕竟旋转操作旋转上天. 学习 两个核心操作: split 和 merge split是将一棵树分成两棵树的操作. 注意这里的要求是对于确定的树,将其前k个点分成新树, 剩下的点变成另一颗新树,因此可能出现多个切割的地方. 对于一个节点来说 阅读全文
posted @ 2017-12-09 16:26 lstttt 阅读(670) 评论(0) 推荐(4) 编辑
[代码] bzoj 3224 普通平衡树(无旋treap)
摘要： 传送门 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 阅读全文
posted @ 2017-12-09 10:37 lstttt 阅读(220) 评论(0) 推荐(0) 编辑
[代码] bzoj 1500 维修数列(无旋treap)
摘要： 传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1500 1500: [NOI2005]维修数列 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 15301 Solved: 5063 Descrip 阅读全文
posted @ 2017-12-09 10:24 lstttt 阅读(279) 评论(0) 推荐(0) 编辑