![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
splay
wangyiyang2
cwy&wyy
展开
-
题解 CF1398E 【Two Types of Spells】
题解 CF1398E\mathrm{CF1398E}CF1398E 题目意思 题目传送门 Sol\mathrm{Sol}Sol 感觉这是最近我做过比较难的 EEE 啦,细节真的草鸡多 我们在这里假定 AAA 为能翻倍的法术,BBB 相反 我们首先有个贪心思路就是每个 AAA 尽量配对大的 权值,并且第一个使用 AAA 的本身权值尽可能小,因为其不能产生翻倍贡献。 我们考虑用 set 维护 AAA 权值的集合(既保证不重复也从小到大排序便于操作)。并且假设现在有 sss 个 AAA 那么我们计 s1s1s1原创 2020-08-15 10:31:11 · 546 阅读 · 0 评论 -
Splay之萌新版
【学习笔记】平衡树 - Splay\mathrm{Splay}Splay I\mathrm{I}I 平衡树 平衡树是什么?顾名思义就是左儿子与右儿子相平衡的 (即左儿子的权值小于根节点,右儿子大于根节点的权值) 而splaysplaysplay也是利用这样的性质来进行旋转的 II\mathrm{II}II Splay\mathrm{Splay}Splay 2.12.12.1 rotate\m...原创 2020-04-24 22:20:54 · 155 阅读 · 0 评论