高级数据结构
关注
分享
扫一扫
文章平均质量分 64
阐上
hh厨
展开
-
AC自动机笔记与例题整理
AC自动机笔记与例题整理原创 2022-07-29 09:47:34 · 1139 阅读 · 2 评论 -
字典树笔记（自用）
字典树入门笔记，字典树，顾名思义跟字典有关建树，每个结点连接其他点的时候，这个连接有字典的性质。第一维的大小取决于给定字母、数字个数。字母、有限数字字典树。原创 2022-07-27 14:32:29 · 396 阅读 · 0 评论 -
第十九届同济大学程序设计竞赛暨高校网络友谊赛 G-归零（可持久化权值线段树）
第十九届同济大学程序设计竞赛暨高校网络友谊赛 G-归零（可持久化权值线段树）也就是主席树原创 2022-07-27 11:12:07 · 318 阅读 · 0 评论 -
树链剖分模板（将树结构转化成线性序）
树链剖分模板（将树结构转化成线性序）原创 2022-05-06 10:49:54 · 196 阅读 · 0 评论 -
树上线段树合并（模板题）
树上线段树合并，数据结构启发式合并，最近公共祖先，树上差分原创 2022-05-05 11:28:47 · 453 阅读 · 0 评论 -
浙江省赛 —— E. Easy DP Problem（主席树、维护区间前K大值总和）
The 17th Zhejiang Provincial Collegiate Programming ContestE. Easy DP Problem主席树 —— 维护区间前 K 大值总和原创 2022-05-03 20:45:35 · 627 阅读 · 0 评论 -
初学主席树（可持久化线段树） —— 第 K 小数
可持久化线段树 —— 第 K 小数原创 2022-05-03 20:38:34 · 406 阅读 · 0 评论 -
【CF1668D】D. Optimal Partition（dp + 权值线段树）
Codeforces Round #783 (Div. 2)dp、权值线段树优化、2100原创 2022-05-02 13:31:46 · 428 阅读 · 0 评论 -
[蓝桥杯2022初赛A组] 最长不下降子序列（dp + 权值线段树）
[蓝桥杯2022初赛A组] 最长不下降子序列（dp + 权值线段树）100分正解。权值线段树优化线性dp原创 2022-05-02 12:19:21 · 5197 阅读 · 7 评论