2018年3月15日
BZOJ 十连测 二进制的世界
摘要： SOL： 我们可以分块啊·。 阅读全文
posted @ 2018-03-15 21:35 泪寒之雪 阅读(178) 评论(0) 推荐(0) 编辑
SPLAY 模板
摘要： 经典引文 空间效率：O(n) 时间效率：O(log n)插入、查找、删除 创造者：Daniel Sleator 和 Robert Tarjan 优点：每次查询会调整树的结构，使被查询频率高的条目更靠近树根。 Tree Rotation 树的旋转是splay的基础，对于二叉查找树来说，树的旋转不破坏查 阅读全文
posted @ 2018-03-15 20:34 泪寒之雪 阅读(179) 评论(0) 推荐(0) 编辑