Loading

2024年11月21日
浅谈线段树
摘要： 1 前言 线段树一直是高频考点，可以直接出也可以作为数据结构优化其他算法。这里我只想说说线段树的基本理解以及如何构造，也就是如何写出信息和标记，信息之间的合并，标记之间的复合，信息和标记之间的复合。以及矩阵的辅助理解，区间最值、历史版本相关问题。 2 线段树 线段树运用了分治的思想，将每个大区间分成 阅读全文
posted @ 2024-11-21 16:28 Fire_Raku 阅读(2) 评论(0) 推荐(0) 编辑