2019年8月5日
线段树入门
摘要： 线段树 前言 什么是线段树 线段树，是一种二叉搜索树。它将一段区间划分为若干单位区间，每一个节点都储存着一个区间。它功能强大，支持区间求和，区间最大值，区间修改，单点修改等操作。 线段树的思想和分治思想很相像。 线段树的每一个节点都储存着一段区间[L…R]的信息，其中叶子节点L=R。它的大致思想是： 阅读全文
posted @ 2019-08-05 10:41 ItsukiFujii 阅读(218) 评论(0) 推荐(0) 编辑