2025年6月23日
线段树学习笔记
摘要： 以前学过，但是忘了，重修 线段树的特点是可以通过二分来维护区间元素，使得部分区间操作可以一次完成，无需分别访问区间内元素 这要求区间内元素可以合并，例如区间的和等于区间内元素的和 所以线段树可以维护带有结合律的元素 参考模板题：P3372 核心机制：懒标记 主要函数： build建树 update区 阅读全文
posted @ 2025-06-23 08:34 LIGHTB 阅读(27) 评论(0) 推荐(0)