2018年7月3日
线段树
摘要： 1.线段树是什么？ 基于分治思想的二叉树结构，用于区间操作。 2.主要操作（例子是：线段树维护区间最大值） 建树 一点点分着向下拓展，左儿子编号是父节点编号*2，右儿子编号是左儿子编号+1； 单点修改 像建树时的一点点拓展一样，我们需要一直二分找到该点，并且把这个点父节点和祖父节点的所有区间都更新 阅读全文
posted @ 2018-07-03 16:54 S-Royal 阅读(210) 评论(0) 推荐(0) 编辑