2019年11月8日
数据结构：线段树
摘要： 摘自《算法竞赛进阶指南》。 线段树是一种基于分治思想的二叉树结构，用于在区间上进行信息统计。 线段树的基本特征：1.线段树的每个节点都代表一个区间。2.线段树具有唯一的根节点，代表的区间是整个统计范围，如[1,N]。3.线段树的每个叶节点都代表一个长度为1的元区间[x,x]。4.对于每个内部节点[l 阅读全文
posted @ 2019-11-08 19:39 小仙女本仙 阅读(208) 评论(0) 推荐(0) 编辑