2014年9月13日
POJ 1442 splay
摘要： 前几天用treap写了这一题，不过treap支持的操作不如splay的多，作为一个完美主义者，重新用splay写了这一题。splay大部分操作可以通过强大到无与伦比的数据结构splay-tree然后根据其中步骤写出来。一定要注意的一点：几乎所有操作的背后，都要splay(x, 0)一下。一开始我还以... 阅读全文
posted @ 2014-09-13 23:10 Estimator 阅读(434) 评论(0) 推荐(0) 编辑