2023年10月23日
Splay 学习笔记
摘要： Splay 概述 Splay也称伸展树，是二叉搜索树(BST)的一种近似平衡的类型，由Daniel Sleator 和 Robert Tarjan 于 1985 年发明。有着极其优秀的复杂度(均摊O(log2n))。 可以实现Splay(旋转某节点到根)，Split(分裂)，Merge(合 阅读全文
posted @ 2023-10-23 20:15 Ehundategh 阅读(31) 评论(0) 推荐(0) 编辑
CSP-S 2023 种树-题解
摘要： CSP-S 2023 种树-题解 闲话 Mark.Down看错题面了，我一直以为树是倒着长的。 题目描述 给定一棵树，每天可以选择一个与已种树的地块相连的地块种树，每棵树每天会长max(1,ci×x+bi)米（x代表从任务开始第一天的天数），问最少多少天可以使\(\f 阅读全文
posted @ 2023-10-23 17:05 Ehundategh 阅读(633) 评论(0) 推荐(0) 编辑
CSP-S 2023 消消乐-题解
摘要： CSP-S 2023 消消乐-题解 闲话 省流：long long 模拟pair 好抽象的题，可惜考场上没做出来。感觉其实是一个挺有趣的题的。 题目描述 小 L 现在在玩一个低配版本的消消乐，该版本的游戏是一维的，一次也只能消除两 个相邻的元素。 现在，他有一个长度为 n 且仅由小写字母构成 阅读全文
posted @ 2023-10-23 11:13 Ehundategh 阅读(808) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示