摘要：
https://www.cnblogs.com/xenny/p/9739600.html 先来看几个问题吧。 1.什么是树状数组？ 顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。 2. 阅读全文
摘要：
数据结构 STL vector 在数组中访问复杂度为O（1）； 关于链表，他可能可以实现动态数组，但访问复杂度为O（n） 当空间不够 vector会自动给你定义两倍到三倍的位置 定义方式：vector<int> a; 在末尾压入容器：a.push_back(x); 在末尾弹出容器：a.pop_bac 阅读全文