2022年5月25日
关于线段树基础
摘要： 首先明白什么是线段树： 线段树是一棵二叉树，每个节点表示序列上的一段区间，其中根节点表示区间[1,n]从根节点开始，只要区间长度不为1，就将区间划分为两半，并分给两个子结点 如下图，就是n=8的线段树： 当节点表示区间[l,r]，当l≠r时，左孩子表示[l,(l+r)/2]，右孩子表示[(l+r)/ 阅读全文
posted @ 2022-05-25 16:37 你的小垃圾 阅读(221) 评论(1) 推荐(1) 编辑