- 博客(2)
- 收藏
- 关注
RSS订阅原创 第十二届蓝桥杯国赛 冰山 题解 splay树
第十二届蓝桥杯国赛 冰山题解 splay树题目暂时搞不到原题目先空在这里。思路个人觉得模拟会超时超内存（会有很多个1，甚至多于998244353），所以用splay树来操作，时间复杂度是O((n+3m)*log(n+3m))，题目总共三种操作：1、每天一开始为所有冰山增加体积，（设每座冰山增加体积后体积为vi）若vi>k则添加vi-k座体积为1的冰山，最后让vi=k；2、每天一开始为所有冰山减小体积，所有体积小于等于0的冰山全部消失；3、每天快结束的时候添加一座冰山。显然第三种操作用s
2021-06-11 10:04:45
938
3
原创 2021 第十二届 蓝桥杯 双向排序 题解 栈+文艺平衡树
2021 第十二届蓝桥杯 双向排序 题解 思路快排的时间复杂度是O(n*(n logn ))，考虑到可能会超时，所以比赛的时候想用文艺平衡
2021-04-19 17:56:58
4130
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人