Viktley

摘要： vector： 1.1 vector 说明 vector是向量类型，可以容纳许多类型的数据，因此也被称为容器 (可以理解为动态数组，是封装好了的类） 进行vector操作前应添加头文件#include 1.2 vector初始化： 方式1. //定义具有10个整型元素的向量（尖括号为元素类型名，它可 阅读全文

摘要： 线段树 在一类问题中，我们需要经常处理可以映射在一个坐标轴上的一些固定线段，例如说映射在OX轴上的线段。由于线段是可以互相覆盖的，有时需要动态地取线段的并，例如取得并区间的总长度，或者并区间的个数等等。一个线段是对应于一个区间的，因此线段树也可以叫做区间树。 线段树的构造思想 线段树是一棵二叉树，树 阅读全文