该文被密码保护。 阅读全文
摘要：
看到神 return 做了，萌新决定尝试一下，好像不是很难想。 首先显然就是把忍者的上级关系树给建出来，然后枚举管理者。 然后在管理者的子树里面不断选薪水最少的忍者。 于是就每个节点维护一个堆就可以力（ 瞎口胡的，不知道对不对（ @UnyieldingTrilobite orz 阅读全文
摘要：
Warning：请不要使用此博客作为学习用途，这个博客是写出来我自己看的，所以很有可能前言不搭后语或者出言不逊。 # 备忘录 ## 一些记号 $\text{I}(x)=1$ $\text{id}(x)=x$ $\text{e}(x)=[x=1]$ $\text{d}(x)=\sum\limits_{ 阅读全文
摘要：
Splay 真的坑人，细节贼多。。。 先日常%foin神犇。 二叉搜索树(BST) 定义：要么是一棵空树，要么满足以下性质： 若左子树不为空，那么左子树中每一个节点所代表的数都比根节点所代表的数要小。 若右子树不为空，那么右子树中每一个节点所代表的数都比根节点所代表的数要大。 左、右子树均为二叉搜索 阅读全文