2019年6月30日
平衡树SPLAY
摘要： 一个比线段树代码还要又臭又长的数据结构，各式各样的函数，咱也不知道别人怎么记住的，咱也不敢问 SPLAY的性质 1.某个节点的左子树全部小于此节点，右子树全部大于此节点 2.中序遍历splay输出的序列是按从小到大的顺序 （我当时忽略了性质2，以为大小关系只存在于单独的左右儿子和父节点，后来问了同学 阅读全文
posted @ 2019-06-30 16:31 hzoi_X&R 阅读(241) 评论(0) 推荐(0) 编辑
4.27死在DP上的蒟蒻
该文被密码保护。 阅读全文
posted @ 2019-06-30 15:45 hzoi_X&R 阅读(2) 评论(0) 推荐(0) 编辑
5.24概率期望带来绝望
该文被密码保护。 阅读全文
posted @ 2019-06-30 15:43 hzoi_X&R 阅读(1) 评论(0) 推荐(0) 编辑
6.14又是暴零的一天
该文被密码保护。 阅读全文
posted @ 2019-06-30 15:42 hzoi_X&R 阅读(1) 评论(0) 推荐(0) 编辑