2019年1月20日
线段树模板
摘要： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点，每个节点所储存的是一个区间的信息。 假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。线段树的用处就是，对编号连续的一些点进行修改或者统计操作，修改和统计 阅读全文
posted @ 2019-01-20 15:24 wushuyng 阅读(654) 评论(0) 推荐(0)