每个序列用下标区间和值域区间代替，操作 $1$ 可以用主席树上二分找出断点，把下标区间收缩一下。操作 $2$ 就直接改值域区间就行了。查询长度相当于查询区间在某个值域范围内有多少个数，直接主席树也能完成。

写完了交上去 WAx43，求 hack 或者验证。