腌萝卜干

分类

未归档(199) 题解(4)

/ 注册

全部文章（共250篇）

进阶数据结构应用-区间最大公约数

目录题目-区间最大公约数问题分析算法步骤代码实现题目-区间最大公约数问题分析两个操作区间修改, [ A L , A R ] [A_L, A...

2026-03-29

0 0

进阶数据结构应用-一个简单的整数问题2(线段树解法)

目录题目-一个简单的整数问题2 问题分析算法步骤代码实现题目-一个简单的整数问题2 问题分析定义线段树需要维护的信息 struct Node { ...

2026-03-29

0 0

进阶数据结构应用-线段树扫描线

目录题目-亚特兰蒂斯问题分析算法步骤代码实现题目-亚特兰蒂斯问题分析计算面积的并集类似于扫描的思想, 只要是 y y y不连续, 将面积从左到...

2026-03-29

0 0

进阶数据结构-线段树

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

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