![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Luogu
Tgotp
蒟蒻OIer
blog:tgotp.science
展开
-
P3396 哈希冲突
一开始看着题目毫无思路… 只有一个暴力才能维持的了10分的样子… 想着打开时的标签:分块…. 死活不会统计… 然后弃疗… 换了一个方向思考,,, 首先如果查询x>yx>yx > y肯定都不用管..直接输出0 考虑模数在nnn范围以内,那么对于模数特别大的情况,发现每个池子的数很少,可以暴力统计。 对于模数小的情况,发现他的预处理很简单的样子… 然后就发现,,,把大于s...原创 2018-04-17 11:02:43 · 180 阅读 · 0 评论 -
P3806 【模板】点分治1
既然已经说了是模板,那么考虑怎么套用点分治。 容易想到记录到所有值的方案数,但是发现瓶颈在于每次结束以后去枚举答案。 因为k在1kw,显然单次统计都会有1kw的复杂度,考虑优化,发现实际上只有不到1w个取值, 那么在每次新增一个取值的时候去更新即可,然后现在又有一个问题在于每次新查找的时候数组的清空。 这个直接套个时间戳即可 c++代码如下:#include<bits/stdc...原创 2018-04-12 08:23:22 · 184 阅读 · 0 评论