- 博客(4)
- 收藏
- 关注
原创 洛谷P1046 陶陶摘苹果
我们要找到不高于陶陶手的苹果数量,就插入一个陶陶的高度 + 1的节点作为 哨兵 ,将其splay到根,那么它左子树的大小就是所求。我们将所有苹果高度插入一个splay中。
2022-09-12 10:46:59
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
我们要找到不高于陶陶手的苹果数量,就插入一个陶陶的高度 + 1的节点作为 哨兵 ,将其splay到根,那么它左子树的大小就是所求。我们将所有苹果高度插入一个splay中。
2022-09-12 10:46:59
292
TA创建的收藏夹 TA关注的收藏夹
TA关注的人