![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
文章平均质量分 53
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】CH4401(bzoj2724)蒲公英 分块+离散化
题目题目链接 大意:求区间众数#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std; const int N=4e4+10;int n,m,t,len,sz,ans,L,R,cnt,num;原创 2018-09-09 07:22:56 · 467 阅读 · 0 评论 -
【题解】CH#46A 磁力块 分块+排序+队列
题目链接题目描述在一片广袤无垠的原野上,散落着N块磁石。每个磁石的性质可以用一个五元组(x,y,m,p,r)描述,其中x,y表示其坐标,m是磁石的质量,p是磁力,r是吸引半径。若磁石A与磁石B的距离不大于磁石A的吸引半径,并且磁石B的质量不大于磁石A的磁力,那么A可以吸引B。 小取酒带着一块自己的磁石L来到了这篇原野的(x0,y0)处,我们可以视为磁石L的坐标为(x0,y0)。小取酒手持...原创 2018-09-10 07:16:51 · 403 阅读 · 0 评论 -
【题解】洛谷P3396哈希冲突 分块
题目链接题目描述众所周知,模数的hash会产生冲突。例如,如果模的数p=7,那么4和11便冲突了。B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。自然,B君会把这些数据存进hash池。第value[k]会被存进(k%p)这个池。这样就能造成很多冲突。B君会给定许多个p和x,询问在模p时,x这个池内数的总和。另外,B君会随时更改value[k]。每次更改...原创 2018-09-10 07:17:04 · 179 阅读 · 0 评论