bzoj 3535Fair Photography【hash】

很容易想到枚举出现的位置,哈希一个前缀和,判定有无出现过。 这样复杂度有点大。 hzwer给出了一个小的常数优化:维护每个数和第一个出现的数的差值,这样只有改首个复杂度是k^2否则都是O(k) 注意细节 #include #include #include #include #includ...

2015-11-28 22:46:45

阅读数:426

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭