2024年12月28日
[数据结构]线段树
摘要： 线段树 模板题:线段树1-洛谷(代码) 线段树是一种平衡二叉树，其核心思想为二分+分治+懒标记，可在 O ( log ⁡ 2 n ) O(\log_2n) O(log2​n)的复杂度内完成单点修改、区间修改、区间查询等操作。 设原序列长度为 n n n，则每个节点 i d ( 1 ≤ i d ≤ 4 阅读全文
posted @ 2024-12-28 01:03 椰萝Yerosius 阅读(23) 评论(0) 推荐(0)