摘要：[TOC] 前言 这是一篇蒟蒻的博客，可能有许多错误或不详细的地方，欢迎大佬们指出。 这篇文章主要参考了这篇博文： "http://blog.csdn.net/zearot/article/details/48299459" 什么是线段树 线段树，是一种 二叉搜索树 。它将一段区间划分为若干 单位区 阅读全文