线段树分治

首先线段树优化的这个运算必须满足结合律。

然后回顾一下算法过程：

对于每一种可能对答案造成贡献的元素，维护该元素对答案造成贡献的查询区间，使用线段树快速将元素加入到对答案造成贡献的查询区间在线段树上所对应的节点。

每次访问一个某个时刻的答案时，考虑在线段树上跑 dfs，每次遍历到一个节点，维护加入这个节点的元素带来的影响，回溯时撤销当前遍历的节点加入的元素对答案造成的贡献。