2016年2月4日
lct各类操作小记录
摘要： 学习了一下lct，觉得access和splay都是小问题，背背板子都可以解决，那么就按照这两个基本操作，有很多不同的转换，很多实际运用。 access：使它到根节点上的边都为重边，且与它的重儿子切断 No.1 move_to_root(x)，将x设为原树的根，将x到根上的点形成一棵splay，但是此 阅读全文
posted @ 2016-02-04 22:05 溪桥，吾愿 阅读(354) 评论(0) 推荐(0) 编辑