2015年12月31日
平衡树总结专题
摘要： ...首先我只会打Splay(伸展树)，并不知道treap什么的...而且没有系统的看过...只是看的一本名叫《高级数据结构》的书...不过做题做了很多经典的了...觉得这个东西主要还是看题目的需求吧。平衡树首先比较适合的操作有插入删除，也可以像线段树一样加tag一般只有两种情况：一是按照数值排序建... 阅读全文
posted @ 2015-12-31 13:50 诚叙 阅读(197) 评论(0) 推荐(0) 编辑