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