2018年11月18日
线段树详解（原理、实现与应用）
摘要： 线段树详解 By 岩之痕 目录： 一: 综述 二：原理 三：递归实现 四：非递归原理 五：非递归实现 六：线段树解题模型 七：扫描线 八：可持久化 (主席树) 九：练习题 一：综述 假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。 线段树的用处就是，对编号连续 阅读全文
posted @ 2018-11-18 23:01 Rogn 阅读(1348) 评论(0) 推荐(0) 编辑