不常用小技巧：线性空间值域分块
对于一个序列，经常需要使用值域分块配合莫队完成信息统计。
在这样的情境下，可能出现的数的总量是固定的，并且数量级为 $O(n+q)$；也就是说，值域分块中一大部分空间是无效的，有效空间其实只要 $O(n+q)$。
所以直接使用 vector 或者其他支持动态扩容/分配空间的容器维护即可，注意不需要垃圾回收/释放内存 也是 正确的。
被卡空间的时候可以试一试（
- 上一篇: 让线段树求 RMQ 成为时代的眼泪！
- 下一篇: wqs 二分的一种特殊处理方式
对于一个序列，经常需要使用值域分块配合莫队完成信息统计。
在这样的情境下，可能出现的数的总量是固定的，并且数量级为 $O(n+q)$；也就是说，值域分块中一大部分空间是无效的，有效空间其实只要 $O(n+q)$。
所以直接使用 vector 或者其他支持动态扩容/分配空间的容器维护即可，注意不需要垃圾回收/释放内存 也是 正确的。
被卡空间的时候可以试一试（