腌萝卜干

未归档

题解(4)

/ 注册

全部文章 / 未归档（共199篇）

进阶数据结构-线段树

目录算法能解决的问题算法原理线段树的存储线段树点的数量以及空间大小延迟标记的线段树线段树扫描线进阶数据结构应用-线段树扫描线 ...

2026-03-29

0 0

进阶数据结构应用-维护序列

目录题目-维护序列问题分析算法步骤代码实现题目-维护序列问题分析三个操作区间整体乘一个数字区间整体加一个数字查询区间的和线段树...

2026-03-29

0 0

序列逆序对的计算方式

目录题目-求逆序对归并排序(分治)求逆序对重要误区算法步骤代码实现树状数组求逆序对算法...

2026-03-29

0 0

可持久化数据结构-持久化Trie和持久化线段树

目录持久化数据结构能解决的问题条件持久化数据结构的算法原理持久化Trie 能解决的问题算法步骤例题 ...

2026-03-29

0 0

进阶数据结构应用-SPOJ 3267 D-query

目录题目-SPOJ 3267 D-query 问题分析算法步骤代码实现题目-SPOJ 3267 D-query 问题分析要求区间内有多少个不同数字, 可...

2026-03-29

0 0

详解KMP算法的原理和代码实现

目录算法能解决的问题算法原理为什么拆分写法需要将指针 j j j清零? 算法步骤例题从原理出发的写法拆分写法最普遍的模板写法 ...

2026-03-29

0 0

进阶数据结构-AC自动机

目录算法能解决的问题算法原理模板代码实现 Trier图例题 AC自动机朴素写法 Trie图 + 路径优化写法算法能解决的问题给定...

2026-03-29

0 0

进阶数据结构应用-单词

目录题目-单词问题分析算法步骤代码实现题目-单词问题分析目标是每个单词出现的次数, 分为两类如果当前单词不是某个单词子串, 那么出现次数是 ...

2026-03-29

0 0

基于值域的离线分治算法-整体二分

目录算法能解决的问题算法原理算法步骤核心逻辑代码实现无修改的区间查询第 k k k小数代码实现单点修改的区间第 k k k小数的代码实现区间修改的区间第 k k...

2026-03-29

0 0

详解Splay平衡树

目录 *引言* 算法能解决的问题算法原理树的旋转操作算法时间复杂度 Splay操作将一段序列插入到 y y y后面删除序列的一段模...

2026-03-29

0 0