会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Rogn
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构——hashmap&&手写hash
hdu5183Negative and Positive (NP))——手写Hash&&模板
摘要:题意:问是否存在一段区间其加减交错和为K。 显然,我们可以用set保存前缀和,然后枚举一个端点查找。具体的 若在st1中查找 $t$,为 $sum-t=-k$,在st2中则是 $sum-t=k$。 注意这样作差的话,没有考虑到 $a_1$ 开始的,只要在st2中插入一个0即可。 然而,这题卡set,
阅读全文
posted @
2019-08-02 15:32
Rogn
阅读(364)
评论(0)
推荐(0)
编辑
公告