\(\text{polylog}\)的感觉太难写了，那么考虑分块，先记询问的序列限制为\([l,r]\)，值域限制为\([x,y]\)，一个支配对为两个部分。散块内部。散块对散块。整块内部。整块对整块。散块对整块。同样是\(5\)种贡献。可以发现贡献\(2,5\)的序列不交，且两个部分一定有一个的长