【洛谷3674】小清新人渣的本愿(莫队,bitset)
时间:2022-05-05 01:28
【洛谷3674】小清新人渣的本愿(莫队,bitset)
题面
题解
很显然的莫队。
但是怎么查询那几个询问。
对于询问乘积,显然可以暴力枚举因数(反正加起来也是\(O(n\sqrt{n})\)的
对于加减????暴力显然\(GG\)
所以我们来用\(bitset\)玄学优化一下。。。
然后就能\(AC\)了
时间复杂度?
大概是\(O(n^2/64)\)吧。。
#include
#include
#include
#include
#include
#include
#include
#include