摘要: 【学习笔记】线段树浅谈 线段树,顾名思义,就是一棵树,上面的每个节点由一个“线段”构成,然后组成了一棵除去了最后一层外,是完全二叉树的树,又叫区间树,作用主要是单点修改,区间修改和区间查询,这里拿线段树的区间和来举例子 线段树的构建 线段树是一棵完全二叉树,我们可以可以按照与二叉堆相似的储存节点的方 阅读全文
posted @ 2021-07-07 17:45 wweiyi 阅读(28) 评论(0) 推荐(1) 编辑
js脚本