本文集合了多项算法竞赛题目的解题报告，包括线段树、倍增LCA、RMQ问题、在线分块、莫队算法、树上分块预处理、优先队列、权值并查集等高级数据结构与算法应用。通过具体题目解析，深入讲解了各种算法的实现细节和优化技巧。
A - 方差 - 解题报告
线段树区间内乘法加法和推平
B - 吞吐量 - 解题报告
倍增LCA
C - 人在地上走，锅从天上来 - 解题报告
set的用法，不过我只用线段树过了
D - 密码 - 解题报告
维护区间的RMQ问题，也可以看作栈
E - 冬马和纱天下第一 - 解题报告
在线分块
G - 线段树教做人 - 解题报告
线段树+数学公式推导
H - 拍照 - 解题报告
单调队列维护
I - 排名 - 解题报告
set的运用，或者平衡树解法
J - 种海带 - 解题报告
优先队列的应用，反悔贪心
K - 对答案 - 解题报告
权值并查集/种类并查集
L - 我的题面最简单，快来做！- 解题报告
线段树，子节点合并是侧重点
M - My description is the most 単純な one,come on! - 解题报告
树上分块预处理
N - 数理统计 - 解题报告
纯板线段树
O - 战争 - 解题报告
纯板01字典树
大概等到作业检查结束我会把链接开放吧，不然以后自己找也麻烦
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
