会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Emcikem
博客园
首页
新随笔
管理
2020年5月22日
Paint The Wall HDU - 4391 - 分块 + map
摘要: 题目 区间覆盖[l,r]变成c 区间查询[l,r]里有几个c 分块求,然后配合map,map好处就是不需要离散化,而且长度可以变话 有一点就是在求某个数字在分块出现次数时,先进行查找,看这个数字是否出现过。这样可以节省内存,这道题卡内存,要不然直接开一个tag[分块个数][N] map[x]操作时,
阅读全文
posted @ 2020-05-22 18:53 Emcikem
阅读(139)
评论(0)
推荐(0)
编辑
公告