![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
ccsu_zhaobo
这个作者很懒,什么都没留下…
展开
-
回滚莫队
回滚莫队详解会了莫队可以了解一下回滚莫队,这玩意可以解决莫队解决不了的问题, 而且莫队能解决的它都能解决,还好写一点。不过没用学过莫队也没关系, 这玩意比莫队简单还好用。下面详细的说下回滚莫队的流程。假设现在有一个长度为nnn的序列和qqq次询问,每次询问都是查询[l,r][l, r][l,r]区间, 具体查询什么已经不重要了。考虑离线。首先将长度为nnn的序列进行分块,根据数学知识为n\sqrt{n}n是最优的想在将所有的[l,r][l, r][l,r]按lll分块, 对于每同一快的[l原创 2020-12-16 23:35:25 · 281 阅读 · 0 评论 -
容斥于莫队
集合中的质数连接题意:给出一个集合和一个数m。 集合里面有n个质数。 请你求出从 1 到 m 的所有数中,至少能被集合中的一个数整除的数的个数。题解:容斥原理。先计算 m个数能把集合所有能整除的个数, 但是这样会重复计算, 比如 2, 3, 5 然后 30 即是 2的倍数又是 3的倍数又是5的倍数, 也就是第一次被计算三次, 然后枚举两个数的时候再减去, 枚举三个数的时候再加上, 奇数加偶数减。代码:#include<bits/stdc++.h>using namespace原创 2020-11-26 20:02:22 · 148 阅读 · 0 评论