![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-分块大法
AcerMo
一只辣鸡大学生
展开
-
BZOJ4241历史计划
分块大法好,这题说白了区间加权众数代码里有部分重点注释//By AcerMo #include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define lli long long intusing nam...原创 2018-07-18 15:27:57 · 187 阅读 · 0 评论 -
BZOJ3343&&洛谷P2801 教主的魔法
分块,代码中有注释,并不难理解代码//By AcerMo#include<cmath>#include<queue>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const in...原创 2018-07-12 20:48:48 · 236 阅读 · 0 评论 -
BZOJ2002&&P3203 [HNOI2010]弹飞绵羊
分块好题我们将序列划分成sqtr(n)个小块,维护每个块内的东西我们维护两个值to[i]和f[i],to[i]表示当前点能到达的第一个块外的点,f[i]表示需要多少次能跳出去,难么显然,我们查询一个点的时候,只需要通过to[i]最多转移sqrt(n)次就能跳出去,修改的话,我们不难发现,一个点,只有一个指向关系和一个被指向关系,暴力修改就好了代码//By AcerMo#include<cm...原创 2018-07-12 18:39:36 · 148 阅读 · 0 评论 -
BZOJ4028&&洛谷P4108 [HEOI2015]公约数数列
分块大法好代码//By AcerMo#include<set>#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int maxn = 1e5...原创 2018-07-12 21:45:15 · 191 阅读 · 0 评论