Tgotp的博客

蒟蒻...

P3396 哈希冲突

一开始看着题目毫无思路… 只有一个暴力才能维持的了10分的样子… 想着打开时的标签:分块…. 死活不会统计… 然后弃疗… 换了一个方向思考,,, 首先如果查询x>yx>yx > y肯定都不用管..直接输出0 考虑模数在nnn范...

2018-04-17 11:02:43

阅读数:38

评论数:0

P3806 【模板】点分治1

既然已经说了是模板,那么考虑怎么套用点分治。 容易想到记录到所有值的方案数,但是发现瓶颈在于每次结束以后去枚举答案。 因为k在1kw,显然单次统计都会有1kw的复杂度,考虑优化,发现实际上只有不到1w个取值, 那么在每次新增一个取值的时候去更新即可,然后现在又有一个问题在于每次新查找的时候数...

2018-04-12 08:23:22

阅读数:53

评论数:0

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