摘要: "题目链接" 考虑分块: 记$Ans[i][j]$ 表示第i到第j块的答案, $cnt[i][j]$表示第$j$种颜色的块前缀和. 那么就可以直接处理了, $Ans[i][j]$可以通过扫描一整个块来处理, 查询的时候直接先询问大块答案, 然后小块扫描. 因为大块里面的答案它不会受到小块的影响, 而阅读全文
posted @ 2019-01-26 20:51 Qrsikno 阅读(11) 评论(0) 编辑