随笔分类 -  数据结构——hashmap&&手写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) 编辑