摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2038 题意:多次询问区间内取出两个相同颜色的种类数 思路:由于不是在线更新,那么可以进行离线查询,而且当知道了[l,r]的答案,且能在O(1)的条件下得知[l-1,r],[l+1,r],[l,r+1] 阅读全文
posted @ 2016-12-08 23:01 Lweleth 阅读(210) 评论(0) 推荐(0) 编辑