每一次AC都是一种感动

Robotic Sort Time Limit:2000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u Description Somewhere deep in the Czech Technical University buildings, there are laboratories

Play with Chain Time Limit:2000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u Description YaoYao is fond of playing his chains. He has a chain containing n diamonds on it. Di

敌兵布阵 Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营

SuperMemo           Description Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game.

一.几个重要概念 1.伸展树属于一种平衡树，也是一棵普通的二叉排序树。 2.伸展树的核心在于它的伸展（splay）操作，对于每一次的伸展操作（把某个节点放到目标节点的下面），都有可能改变树中每个节点的分布，从而改变整个树的形状。 3.伸展树对于树的平横性没有要求，与平衡树不同，任意两个节点都可以有任意的深度差，不需要记录平衡树的冗余信息。 4.伸展树每次搜索的复杂度平摊下来都是log（