摘要: 线段树学习前提须知 线段树的基础运用一般用于四个方面 单点修改 单点查询 区间修改 区间查询 且代码易于理解,虽代码量很长 但是并这不妨碍我们学习这个算法 算法内容 基本概念 1、线段树的形式类似于BST~~(二叉搜索树)~~,在一些细节上区分于BST 2、线段树的基本思想: 分治 3、每个节点都是 阅读全文
posted @ 2019-08-26 10:43 Nicoppa 阅读(414) 评论(0) 推荐(0) 编辑