21.7.20

随便记点想法：

关于区间的有关时间的问题，例如每次修改都是基于上一次修改的修改，然后查询两个时间点之间的差异（标准的可持久化）

这样的问题在21杭电多校的1010上体现就是，已知每个点坐标$(i,f(i))$，查询一个矩阵内有多少个不同的$y$值。

这个问题当时的第一反应就是二维线段树，但是对于不涉及修改的，似乎主席树也可以统计。但是对这道题来说是有问题的，因为不好统计不同的值的个数，更方便的是统计个数，而不是不同的个数。

而这道题给出了另一个对于这种无修改的做法，分块+莫队。用莫队来实现查询间的转换，用分块来实现统计。