线段树分治做法，两份代码除了把list换成vector，其他没改变。

std::list 15.38s 193.74MB

std::vector 6.07s 54.05MB

list插入时不会像vector那样重新分配内存，平时做的一些题通常把vector换成list也会更快，为什么在这里list慢很多，而且占的内存甚至是vector的4倍？希望您能给个解答！

首评给出了list实现代码，只要把list全部改成vector就能出现上述情况了。