算法与数据结构 简要讲解

Vect0r_lemon8 个月前
算法与数据结构 简要讲解
主席树的简要讲解区间第k小值主席树是解决动态查找序列上[l,r]区间中的第k小值的一个数据结构核心思想:动态开点（后面会讲） 传统线段树都是值域线段树 其实意思就是每个节点都存的是序列上[l,r]的一个区间和，但是考虑我们需要动态处理区间的不是最值，故换一种线段树
Vect0r_lemon1 年前
题解·算法与数据结构 简要讲解
splay + 垃圾回收 知识点与例题的简要讲解splay 简要讲解前置芝士:普通二叉树splay tree是一个越处理越灵活的数据结构,通过splay(伸展)操作,使整棵树的单次查询时间复杂度接近于O(log n),整棵树的高度也接近于log n