2025年11月20日
数据结构-线段树
摘要： 线段树（朴素） 问题 区间信息的维护与查询 写有哪些运算可以使用线段树来维护？ 线段树是一种非常强大的数据结构，它的核心功能是高效地处理区间查询和区间更新操作。线段树能够维护的运算必须满足一个关键性质：结合律。 核心要求：运算满足结合律 对于一个二元运算 \(\oplus\)，它必须满足结合律：\( 阅读全文
posted @ 2025-11-20 14:42 __raincoat_以_结尾 阅读(6) 评论(0) 推荐(0)