首要的问题：给回滚莫队写一个模板值不值得（适不适合）？ 注意事项：对于左右两端在同一块里的询问采用暴力方法处理是必要的，不是为了减小常数。 两种写法可供参考： - [OI wiki](https://oi-wiki.org/misc/rollback-mo-algo/) - [maspy](https://github.com/maspypy/library/blob/main/ds/offline_query/rollback_mo.hpp)
首要的问题：给回滚莫队写一个模板值不值得（适不适合）？
注意事项：对于左右两端在同一块里的询问采用暴力方法处理是必要的，不是为了减小常数。
两种写法可供参考：