mathcal

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

书接上回，代码去这里看。 “AGC029D Grid game”[1] “AGC021D Reversed LCS”[2] &#82…

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

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