腌萝卜干

未归档

题解(4)

/ 注册

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

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

目录 *引言* 题目-维护数列问题分析算法步骤实现细节代码实现引言该问题几乎包含了所有的 s p l a y splay splay操作, ...

2026-03-29

0 0

区间不同数的个数-树状数组/线段树/莫队/主席树

目录 *引言* 题目-HH的项链离线-树状数组解法代码实现离线-线段树解法代码实现离线-莫队算法 ...

2026-03-29

0 0

详解莫队算法和代码实现

目录 *引言* 算法能解决的问题基础莫队莫队优化示例代码带修莫队示例代码回滚莫队 ...

2026-03-29

0 0

分块之基本思想

目录算法能解决的问题算法原理算法步骤 *P2801 教主的魔法 *P3373 【模板】线段树 2 *蒲公英算法能解决的问题区间在线的统计某种信息区间在线的修改属性算法原...

2026-03-29

0 0

详解左偏树(可并堆)的代码和示例题目

目录算法能解决的问题数据结构的操作左偏树记录的信息示例代码 *数字序列 *K单调算法能解决的问题它主要解决的是可并堆(Mergeable H...

2026-03-29

0 0

P5048 [Ynoi2019 模拟赛] Yuno loves sqrt technology III

目录题目-P5048 [Ynoi2019 模拟赛] Yuno loves sqrt technology III 问题分析算法步骤代码实现题目-P5048 [Yn...

2026-03-29

0 0

详解后缀数组(SA)数组

目录算法能解决的问题算法原理实现细节算法步骤示例代码 *NOIP2015品酒大会 *生成魔咒算...

2026-03-29

0 0

后缀自动机的概念与应用

目录算法能解决的问题算法步骤如何构造 S A M SAM SAM 如何统计答案模板题和示例代码 *玄武密码 *最长公共子串算法能...

2026-03-29

0 0

树上分治算法-点分治/动态点分治

目录算法能解决的问题算法原理 *树 *权值 *动态点分治-开店算法能解决的问题路径存在性判断：比如给定多个询问, 判断树上是否存在长度恰好为 k k k 路径数量统计：统计树上距离不超过...

2026-03-29

0 0