标签：线段树

AI算法

每日算法 — 使用java实现线段树：区间查询与懒标记优化

线段树（Segment Tree）是一种基于分治思想的二叉树形数据结构，能够在 $O(\log n)$ 时间内完成区间查询与单点修改。当引入懒标记（Lazy...