2020年8月21日
[笔记]线段树学习笔记
摘要： [笔记]线段树学习总结 概念 每个节点以结构体的方式存储，结构体包含以下几个信息： 区间左端点、右端点；（这两者必有） 这个区间要维护的信息（事实际情况而定，数目不等）。 图例: 性质 1、每个节点的左孩子区间范围为[l，mid]，右孩子为[mid+1,r] 2、对于结点k，左孩子结点为2k，右孩子 阅读全文
posted @ 2020-08-21 21:29 czyczy 阅读(173) 评论(0) 推荐(0) 编辑