每日算法 — 使用java实现线段树：区间查询与懒标记优化
线段树（Segment Tree）是一种基于分治思想的二叉树形数据结构，能够在 $O(\log n)$ 时间内完成区间查询与单点修改。当引入懒标记（Lazy...
标签： 线段树
每日算法 — 使用java实现可持久化线段树：静态区间第K大与版本回溯查询
算法背景与问题引入...
每日算法 — 使用java实现树链剖分：树路径查询与线段树协同
树链剖分（Heavy-Light Decomposition, HLD）是处理树上路径查询与修改问题的经典算法。它将一棵树分解为若干条不相交的链，使得任意树路径被拆分为至多 O(log n)...
每日算法 — 使用java实现扫描线：矩形面积并与会议室调度
扫描线（Sweep...
每日算法 — 使用java实现线段树：区间查询与懒标记延迟更新
引言 线段树（Segment Tree）是一种用于高效处理区间查询和区间修改问题的二叉树形数据结构。对于长度为 $n$ 的数组，线段树可以在 $O(\log n)$...
每日算法 — 使用java实现树状数组：二进制索引与区间查询的O(log n)解法
引言 在竞赛编程和工程实践中，频繁遇到这样的需求：维护一个数组，支持快速修改某个元素的值，以及快速查询某个区间的和。如果使用普通数组，修改是 O(1)...
每日算法 — 使用java实现坐标压缩：区间离散化与大规模覆盖问题的高效求解
算法概述 坐标压缩（Coordinate...
