数据结构
关注
分享
扫一扫
文章平均质量分 88
基本数据结构与进阶
C_eeking
爱吃面菜鸡，不求竞赛出众，但求知识精通
展开
-
线段树进阶（离散化与扫描线）
一些关于离散化和扫描线的简单讲解和练习题原创 2022-04-13 17:17:25 · 1001 阅读 · 0 评论 -
可持久化全解
可持久化数据结构相关，涉及到主席树，可持久化并查集，可持久化线段树，可持久化平衡树原创 2022-03-06 21:25:29 · 605 阅读 · 1 评论 -
分块笔记&训练
分块算法&训练原创 2021-07-11 22:39:11 · 259 阅读 · 0 评论 -
优先队列笔记
优先队列&例题代码实现原创 2021-07-05 10:15:15 · 111 阅读 · 0 评论 -
树状数组笔记
树状数组笔记&训练原创 2021-07-08 22:33:02 · 220 阅读 · 0 评论 -
倍增、ST、RMQ
倍增、ST、RMQ笔记&训练原创 2021-07-07 22:05:26 · 431 阅读 · 0 评论 -
Treap笔记
Treap的基本实现与例题笔记原创 2021-08-25 00:14:07 · 358 阅读 · 1 评论 -
字典树笔记
字典树&训练原创 2021-07-12 22:43:39 · 164 阅读 · 1 评论 -
并查集笔记
并查集笔记与例题代码实现原创 2021-07-04 23:15:51 · 142 阅读 · 0 评论 -
伸展树(Splay)
伸展树（Splay）伸展树的作用范围很广，在某些情况下甚至可以代替线段树，伸展树最突出的特点就是区间操作：区间翻转，区间插入，区间删除，与其他二叉搜索树相比它能使得总体时间效率得到平摊，使得总效率为O(mlog n)，当操作涉及到以区间为单位的位置变动时，就会使用到伸展树原创 2021-09-06 14:49:50 · 1004 阅读 · 0 评论 -
线段树笔记
线段树笔记&训练原创 2021-07-11 10:08:43 · 226 阅读 · 0 评论 -
莫队算法基础
莫队算法相关，简单讲解莫队算法并记录训练题与答案原创 2022-01-25 22:01:18 · 660 阅读 · 0 评论