2018年11月8日
线段树
摘要： 线段树 简介 （真的是简介，主要是我懒得写） 线段树：用来求一些区间问题，一种比较好理解代码也不难写的数据结构。 线段树，顾名思义，就是一棵由线段组成的树。每个线段就是一个区间。最下面的叶子结点的区间长度是$1$，往上两个区间一合并，最后合并成一个区间。 每个区间的左儿子编号是该区间的编号乘$2$， 阅读全文
posted @ 2018-11-08 17:15 Kylin_Seven 阅读(215) 评论(0) 推荐(1) 编辑