2017年5月30日
splay/LCT总结
摘要： splay: 单纯splay的话，如果不要求第k大，或者求rank，基本都可以用set代替了。。 几个套路： 1.为了简化代码，也避免RE，大部分 题目都可以在建树时，先建一个空的起点和空的终点，然后在ch[ch[rt][1]][0]这个key_pos位置根据原序列建树。这样做的话在find_kth 阅读全文
posted @ 2017-05-30 10:32 Septher 阅读(240) 评论(0) 推荐(0) 编辑