hdu3436 splaytree树模拟队列+离散化缩点
摘要：
数据较大，需要先把每个top不会操作到的段缩成一个点，记录其开始和结束的位置，和top能操作到的点一起建立一颗伸展树模拟 然后就是普通的队列模拟操作 阅读全文
posted @ 2018-11-23 10:56 zsben 阅读(162) 评论(0) 推荐(0) 编辑
Splay-Tree总结一：模拟队列
摘要：
伸展树是一种强大的数据结构，由于其特性，可以很好地模拟队列的插队等操作，而线段树解决这类问题通常需要转化一下，比较伤脑筋 而用伸展树的解决方法就是先建好一颗节点数等于队列长度的树，每个队列元素在队列中的排名就是这个元素在伸展树中的结点号 那么询问 i 在队列中的排名：splay(i,0), rank 阅读全文
posted @ 2018-11-23 10:56 zsben 阅读(111) 评论(0) 推荐(0) 编辑