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