另类动态空间的实现

前言

动态空间的实现可以使用vector，但如果不会用，或者不熟练，或者不准用，或者常数大，可以使用指针

做法

首先一般是要开很多数组，并且知道$\Sigma$不大，但每一个的最坏情况乘上n太大，又在具体情况下知道每一个的大小，这是，可以给全局开一个$\Sigma$那么大的空间，然后开n个指针，到时候具体情况再用指针去指向一个空间，这样就行了

来源

最早会这么干是在学习长链剖分时学到的，后面需要用到动态开点的线段树但又不需要区间修改+区间查询时，就可以使用成动态空间的树状数组.诸多人惧怕RE，那是因为数据结构的指针的确让人捉摸不清，但这个的确很好学,精确计算空间绝对不会RE.