- 博客(2)
- 收藏
- 关注
原创 第十二届蓝桥杯国赛 冰山 题解 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 951 3
原创 2021 第十二届 蓝桥杯 双向排序 题解 栈+文艺平衡树
2021 第十二届蓝桥杯 双向排序 题解 思路 快排的时间复杂度是O(n*(n logn )),考虑到可能会超时,所以比赛的时候想用文艺平衡
2021-04-19 17:56:58 4144 8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人