摘要: 题目 区间覆盖[l,r]变成c 区间查询[l,r]里有几个c 分块求,然后配合map,map好处就是不需要离散化,而且长度可以变话 有一点就是在求某个数字在分块出现次数时,先进行查找,看这个数字是否出现过。这样可以节省内存,这道题卡内存,要不然直接开一个tag[分块个数][N] map[x]操作时, 阅读全文
posted @ 2020-05-22 18:53 Emcikem 阅读(139) 评论(0) 推荐(0) 编辑