考虑序列分块 + 询问分块。

我们分类考虑查询操作的根号个散点的贡献，只需要考虑上一次被覆盖的值是什么，需要一个区间覆盖，单点查询 O(1) 的东西，相当于一个根号量级的二位数点，可以用 O(1）- O(根号) 分块。

整块则是通过考虑每一个块，考虑每一个询问对应的整块有没有被赋值，记录其没有赋值的个数，可以把左半边对右半边产生贡献，可以计算整块间的答案。

然后再对散块边界进行处理即可，我们可以使用五彩斑斓的世界的方法来离线处理掉空间。

不知道可不可以做？