shaonianguai

C++内置的数组支持容器的机制，但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。 标准库vector类型使用需要的头文件：#include 。vector 是一个类模板。不是一种数据类型，vector是一种数据类型。Vector的存储空间是连续的,list不是连续存储的。 一、 定义和初始化 vec

直接使用了 STL里的东西  没什么原理，还好题目是10000ms,要是1000ms就要用线段树了 #include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long #def