2026年5月9日
线段树
摘要： 摘自Alex-wei 线段树是信息学竞赛最常见的数据结构。本篇笔记总结技巧和应用，不介绍基本线段树算法。 1. 常见技巧 1.1 信息设计 用线段树解决问题，首先得考虑维护哪些信息。若不带修，任何 满足结合律且封闭 的信息（称为半群）都是可维护的。结合律一般都有，封闭性帮助我们设计信息。 例如区间最 阅读全文
posted @ 2026-05-09 10:39 寡寡剐 阅读(26) 评论(0) 推荐(0)