![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
1035719430
浙江弱校弱选手
展开
-
bzoj3339(莫队+分块)
同bzoj3585,甚至不用处理大于n的情况 这题时限20s我19.5s好险啊QAQ#include<bits/stdc++.h>using namespace std;int n , Q , k;int a[201000] , belong[201000];int flag[201000];int sum[500] , t;//k=块的大小 对数字进行分块 st...原创 2018-07-19 13:42:14 · 253 阅读 · 0 评论 -
bzoj3585(莫队+分块)
显而易见我们可以发现,大于nnn的数是不会对答案产生贡献的。 我们将大于nnn的数变为nnn统计答案。 将111~nnn的数分块,每块记录一个数字表示块内出现过的自然数的个数。 然后上莫队暴力维护即可。#include<bits/stdc++.h>using namespace std;int n , Q , k;int a[201000] , belong[201...原创 2018-07-19 13:39:06 · 528 阅读 · 0 评论