2019年9月23日
线段树的收获
摘要： 关于线段树的理解， 在自己需要时翻看。 什么是线段树？ 线段树的本质是一棵二叉树，不同于其它二叉树，线段树的每一个节点记录的是一段区间的信息 线段树的功能？ 更新点，查询区间 更新区间，查询点 更新区间，查询区间 更新区间，查询点 线段树的优势？ 一个长度为N的一维数组(a[1]~a[N]) 我们每 阅读全文
posted @ 2019-09-23 19:58 paranoid。 阅读(236) 评论(0) 推荐(0) 编辑