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