2019年6月2日
洛谷 P3372 线段树1
摘要： 一.什么是线段树 线段树之所以称为“树”，是因为其具有树的结构特性。线段树由于本身是专门用来处理区间问题的 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 同一层的节点所代表的区间，相互不会重叠同一层节点所代表的区间，加起来是个连续的区间 阅读全文
posted @ 2019-06-02 21:33 小蒟蒻皮皮鱼 阅读(290) 评论(0) 推荐(0)