摘要：
http://codevs.cn/problem/1514/题解：Splay，因为没办法根据给出的书的编号确定书的位置，也就没办法做到log(n)的查询，所以采用自底向上的伸展方式，那么就需要用pa数组记录节点的上个结点。算法实现上建立了两个虚拟节点来避免溢出——据HZWER。加了很多注解。体会了一... 阅读全文
摘要：
反向边作用讨论：http://blog.csdn.net/qq_21110267/article/details/43540483我理解的很有限，希望有研究过的人能给我评论指导。代码：By：Rujia Liu数据结构和比较函数（用于排序）：struct Edge { int from, to, c... 阅读全文