![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
分块
.
Infinite_Jerry
这个作者很懒,什么都没留下…
展开
-
BZOJ #3853. GCD Array
树状数组+整除分块好题原创 2020-07-24 17:33:56 · 98 阅读 · 0 评论 -
lq的膜你赛
爆零记原创 2019-11-05 22:17:10 · 233 阅读 · 1 评论 -
caioj 2057(2060)& poj 3468 & CH 0x40数据结构进阶(0x43 线段树)例题3:A Simple Problem with Integers
线段树/树状数组/分块原创 2019-07-22 17:07:27 · 161 阅读 · 0 评论 -
caioj 2061& CH 0x40数据结构进阶(0x44 分块)例题2:蒲公英
二话不说,直接看代码.(说不清楚)方法1:#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#define g getchar()using namespace std;const int N=40010,T=37;int a[N],b[N],L[T...原创 2019-07-24 15:23:25 · 139 阅读 · 0 评论 -
caioj 2062& CH 0x40数据结构进阶(0x44 分块)例题3:磁力块
传送门这题看完后一头雾水,看完题解后豁然开朗.题目要我们一个一个吸,我们才不要听它的 ,直接使用大功率吸引术 把一块磁铁能吸的全部吸过来,之后这块磁铁就没用了.按照这个思路,我们可以用bfs,一次把队头可吸的全吸来,再把队头出队.现在,我们只需考虑怎么吸吸得快了.本题中,磁石吸引的条件为:质量≤\le≤磁力,距离≤\le≤半径.不妨先按质量排序吧.排序完后,那么一定存在一个整数k,满...原创 2019-07-24 17:57:08 · 202 阅读 · 0 评论 -
caioj 2063& CH 0x40数据结构进阶(0x44 分块)例题4:小Z的袜子
传送门这一题乍一看——居然比前面的题要简单一些的样子。之后,我兴致勃勃地打了个代码——耶,只有30分。时间复杂度:O(n∗n∗log(n))O(n*\sqrt{n*log(n)})O(n∗n∗log(n))n=50000时,复杂度等于44721359再加上STL常数太大,1s内根本卡不进去....原创 2019-07-25 18:54:25 · 129 阅读 · 0 评论