离线树状数组【洛谷P1972】
传送门：https://www.luogu.org/problemnew/show/P1972离线的题目，并且是求区间问题。我们就离线树状数组吧。线段树也是可以的，这题莫队70分，分块是和莫队一样的，就没写，估计也就70分。我们来分析一下这个题目吧。询问一段区间的种类数，并且没有更新操作。我们就分析一下怎么离线。...(五分钟后)好了，经过分析可知，我们按询问区间的右端...
