2017年3月28日
伸展树Splay【非指针版】
摘要： ·伸展树有以下基本操作（基于一道强大模板题:codevs维护队列）： a[]读入的数组;id[]表示当前数组中的元素在树中节点的临时标号;fa[]当前节点的父节点的编号;c[][]类似于Trie,就是一个邻接表,存储左右儿子编号;sum[]区间和；size[]当前根节点所在区间的大小;v[]节点权值 阅读全文
posted @ 2017-03-28 21:47 大米饼 阅读(799) 评论(2) 推荐(2) 编辑