摘要: BST(二叉查找树)是个有意思的东西,种类巨TM多,然后我们今天不讲其他的,我们今天就讲splay 首先,如果你不知道Splay是啥,你也得知道BST是啥 如上图就是一棵优美的BST,它对于每个点保证其左子树内所有点小于自己,右子树内所有点大于自己,而且这棵树高只有$\log n$,所以找一个点只需 阅读全文
posted @ 2018-08-13 23:36 Wolfycz 阅读(332) 评论(0) 推荐(0) 编辑
摘要: (Ps:按犯错误的时间顺序排列) 1、 傻逼错误 一定不能犯 2、测试的时候一定要计算好数组 大小 和 空间 ,切忌 RE 或者 MLE 3、看着题目 数据范围 ,不要开爆空间,最好压着范围开 4、 == 不要打成 != (KMP算法的坑) 5、 看清 题目输出的大小写!!! 6、比赛的时候要 合理 阅读全文
posted @ 2018-08-13 21:35 Wolfycz 阅读(226) 评论(0) 推荐(0) 编辑