随笔分类 -  数据结构-splay

摘要：未经博主同意不得转载 3729: Gty的游戏 Description 某一天gty在与他的妹子玩游戏。妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分 阅读全文

摘要：很多年前学的splay已经忘了？ BZOJ 3729 要用Splay啊哭。。强制在线。。 二叉查找树 二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则 阅读全文