12 2024 档案

[数据结构]线段树

摘要：线段树模板题:线段树1-洛谷(代码) 线段树是一种平衡二叉树，其核心思想为二分+分治+懒标记，可在 O ( log ⁡ 2 n ) O(\log_2n) O(log2n)的复杂度内完成单点修改、区间修改、区间查询等操作。设原序列长度为 n n n，则每个节点 i d ( 1 ≤ i d ≤ 4 阅读全文

posted @ 2024-12-28 01:03 椰萝Yerosius 阅读(4) 评论(0) 推荐(0) 编辑