一般分治算法中需要传入 $[ql,qr]$ 表示该区间中需要处理的操作范围是 $[ql,qr]$，然后通过数组拷贝分成两半给子区间

如果想偷懒使用 vector 传入需要处理的操作本身（而不仅是下标），每次创建新 vector 给子区间分配询问，那么空间复杂度是 $O(n\log n)$ 还是 $O(n)$，如果是前者那么是否有 $O(n)$ 的写法