摘要:
Splay 概述 Splay也称伸展树,是二叉搜索树(BST)的一种近似平衡的类型,由Daniel Sleator 和 Robert Tarjan 于 1985 年发明。有着极其优秀的复杂度(均摊\(O(log_2n)\))。 可以实现Splay(旋转某节点到根),Split(分裂),Merge(合 阅读全文
摘要:
CSP-S 2023 种树-题解 闲话 Mark.Down看错题面了,我一直以为树是倒着长的。 题目描述 给定一棵树,每天可以选择一个与已种树的地块相连的地块种树,每棵树每天会长\(max(1,c_i\times x+b_i)\)米(\(x\)代表从任务开始第一天的天数),问最少多少天可以使\(\f 阅读全文
摘要:
CSP-S 2023 消消乐-题解 闲话 省流:long long 模拟pair 好抽象的题,可惜考场上没做出来。感觉其实是一个挺有趣的题的。 题目描述 小 L 现在在玩一个低配版本的消消乐,该版本的游戏是一维的,一次也只能消除两 个相邻的元素。 现在,他有一个长度为 \(n\) 且仅由小写字母构成 阅读全文