2017年11月5日
线段树
摘要： 一、基本概念 1.线段树是一颗二叉搜索树， 它储存的是区间的信息。 2 每个节点以结构体存储， 结构体包含以下几个信息： 区间左端点， 右端点； 3.线段树的基本思想：二分法 4：1、每个节点的左孩子区间范围为[l，mid]，右孩子为[mid+1,r] 2、对于结点k，左孩子结点为2*k，右孩子为2 阅读全文
posted @ 2017-11-05 10:57 白丁一枚 阅读(133) 评论(0) 推荐(0)