随笔分类 -  数据结构

莫队入门
摘要：模板代码HH的项链 学习笔记 时间复杂度 时间复杂度2 带修改莫队复杂度 阅读全文
posted @ 2018-12-28 11:31 flickerr 阅读(145) 评论(0) 推荐(0)
st表
摘要：ST表 ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到O(nlogn)预处理，O(1)查询最值 算法学习 ST表是利用的是倍增的思想 我们用 f[i][j] 表示，从 i 位置开始的 2^j 个数中的最大值(同样可以最小值，也可是别的)，例如 f[i][1] 表 阅读全文
posted @ 2018-12-26 19:59 flickerr 阅读(249) 评论(0) 推荐(0)
平衡树模板代码
摘要：luoguP3369 普通平衡树 1.splay（88分，写得丑- - 9021AC了） 2.无旋treap luoguP3391 文艺平衡树 1.区间splay 2.区间fhq treap 阅读全文
posted @ 2018-12-24 21:05 flickerr 阅读(194) 评论(0) 推荐(0)