摘要: 题目: http://www.lydsy.com/JudgeOnline/problem.php?id=2821 分块. 预处理: ans[i][j]表示i块到j块的答案; cnt[i][j]表示i数前j块出现的次数 询问: ret=l到r包含的整块部分答案,然后暴力处理块外的数出现次数. 我们发现 阅读全文
posted @ 2018-01-02 17:55 MSPqwq 阅读(158) 评论(0) 推荐(0) 编辑