Ynoi2007

二维带权数颜色。 根据套路，采用莫队套二维分块，没写过去看 P7448。 一维带权数颜色谁都会，记每个颜色的上一个与其颜色相同的位置 /(pre/)，问题转化为查询区间 /([l,…

区间本质不同逆序对，要求线性空间。 /(/mathcal O(n /sqrt n /times /sqrt n)/) 应该谁都会做，而且谁都知道不能过。 回顾 P5047，考虑莫队…