摘要：
今天突然想打打splay，结果发现以前学的都忘光了，所以只能从头开始啦~splay是基于二叉搜索树的结构，通过旋转来完成各种操作。 所以splay的基本性质： 左儿子的权值都小于父节点的权值， 右儿子的权值都大于父节点的权值splay的功能： 询问数的排名，查询k大的数，查询一... 阅读全文
摘要：
Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890， 则可以说... 阅读全文