数据结构习题
文章平均质量分 79
Lusfiee
lalalala
展开
-
李超树模板 / p4097
李超树是一种维护平面线段的数据结构,可以将一次函数存储至线段树中原创 2022-08-29 18:46:59 · 541 阅读 · 0 评论 -
CDQ分治模型 / p3810
CDQ分治是主要解决一类和点对相关的分治方法,并且要求离线,不太好支持修改,它和点分治有着异曲同工之妙原创 2022-07-08 22:54:53 · 119 阅读 · 0 评论 -
实用数据结构小结(树状数组、st表、bitset)
简要小结 树状数组、st表、bitset 这些在具体场景求解高效、代码简短的小数据结构原创 2022-07-07 12:14:40 · 254 阅读 · 0 评论 -
权值线段树模板 / p1908
权值线段树是解决区间出现个数的一个好工具,其实现结构与普通线段树无太大区别,所不同的是权值线段树所维护的是元素出现个数原创 2022-07-07 10:40:58 · 213 阅读 · 0 评论 -
莫队算法模板 / p1494
莫队算法是一个很好的离线算法原创 2022-07-06 23:33:19 · 184 阅读 · 0 评论 -
图解splay / splay模板 / p3369
splay 解决了平衡树中的很多问题, 用图的方式将 splay 算法展示出来原创 2022-07-05 17:40:54 · 290 阅读 · 0 评论 -
主席树模板 / 区间第k小 / p3834
主席树的全称是可持久化权值线段树,关键词有两个,一个是可持久化,一个是权值原创 2022-07-05 11:35:30 · 124 阅读 · 0 评论