摘要：线段树 线段树是是一种二叉搜索树，即每次都分成两个区间，可用线段树快速的查找某一个节点在若干个线段中出现的次数，时间复杂度O(logn)。空间复杂度2N，因此有时需要离散化进行空间压缩。 线段树一般需要三个函数来使用 1，建树（build函数） 2、更新树的节点或区间（update函数） 3、查询（ 阅读全文