摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1588splay bottom-up的数组实现。题意就是给你一组数,求每个数与在其前面且与其最相近的数的差值的绝对值。考虑splay二叉搜索树的特性,每新插入一个节点,比它小且最靠近它的数在是左子树中的... 阅读全文
posted @ 2015-10-02 19:15 astoninfer 阅读(153) 评论(0) 推荐(0) 编辑