2022年6月14日
P7721 [Ynoi2007] rcn
摘要： 二维带权数颜色。 根据套路，采用莫队套二维分块，没写过去看 P7448。 一维带权数颜色谁都会，记每个颜色的上一个与其颜色相同的位置 preprepre，问题转化为查询区间 [l,r][l,r][l,r] 中 pre<lpre<lpre<l 的数的个数。 然后转成二维数点的形式，有 nnn 个点 ( 阅读全文
posted @ 2022-06-14 07:29 蒟蒻orz 阅读(2) 评论(0) 推荐(0) 编辑