2022年10月18日
线段树 __ 复习
摘要： 线段树的结构 为什么叫线段树？ 因为它是把原序列以及其子序列（一个个线段）组织成一棵树的形式。树的根节点为原序列，子节点依次对半分序列，直到叶节点，叶节点是单个数，也没办法再往下分了。 例如[1，7] 可以发现： 原本的区间，在最底层其实是一个元素构成的叶节点。 从根节点向下递归地过程中，节点的长度 阅读全文
posted @ 2022-10-18 17:14 kingwzun 阅读(26) 评论(0) 推荐(0) 编辑