2024年12月1日
非递归线段树实现
摘要： ZKW 非递归线段树 参考文章:线段树详解（非递归版）_非递归线段树-CSDN博客 建树: 原数组[1,n] 存在线段树的 [2,n+1] (为了方便区间查询,要空出第一个节点和最后一个节点) 区间查询 若查询[L,R] 区间, 选取L-1和 R+1 两个节点, 向上寻找. 每次到达父节点 L-1 阅读全文
posted @ 2024-12-01 16:35 -风间琉璃- 阅读(95) 评论(0) 推荐(0)