2019年3月13日
线段树求和
摘要： 线段树如下图所示，是一个二叉搜索树，记录了a到b的一些信息，比如在这里我们记录a到b所有节点数的总和。下图所示：根节点是1-4，这个节点可以分为1-2，3-4两个子节点，同理，子节点继续往下面分裂。 例题： 在示例代码中， 1.a数组存放这个线段树，每个节点的父节点（加）或它前面的兄弟节点（减，有时 阅读全文
posted @ 2019-03-13 17:41 郑御前 阅读(211) 评论(0) 推荐(0) 编辑