- 博客(2)
- 收藏
- 关注
原创 平衡树三连击
普通、文艺以及二逼平衡树 平衡树的题。 这种数据结构的裸题,就是拿来虐我这种巨菜的(尤其是代码能力不强的同学)。 首先说明,这三道题我都是用Splay写的,想要看Treap的同学可以出门右转了。 那么先说第一道,普通平衡树。普通平衡树Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x...
2017-11-17 23:30:27 315
原创 NOIP2017 滚粗记
Day 0 下午去看了看考场。。。我分配到了最菜的一个机房(ccf评测机都有2.8GHz,我们那个居然只有1.8GHz),键盘的空格键许多都有问题(跷跷板)。不过总的来说还是不错,给椅子点个赞。 晚上突然发慌(Flag),于是上洛谷疯狂水模板题,一晚上做了20多道。。。结果最后打算做一道模拟题找信心,结果从9:20调到10:30。我当时说NOIP模拟不可能这样(Flag*
2017-11-12 22:26:18 507
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人