2019年1月15日
C++ 线段树概念详解及模板
摘要： 前言 当你遇到有一些类似线性查找的题的时候，刚好数据特别大的时候，那么线段树这个东西就很好用了，但是线段树的概念就是学习线段树的一大难点，要想学好线段树，就要先了解线段树。 线段树的概念 1. 线段树是一棵二叉树，其节点表示的是一个区间 [ x , y ] 2. 每一个叶子节点表示了一个单位区间，根 阅读全文
posted @ 2019-01-15 14:05 Nomad_Joe_violet 阅读(248) 评论(0) 推荐(0)