Terac

摘要： 前置知识：莫队二次离线。 假设值域与 $n$ 同阶。 莫队二次离线后，问题转化为一段前缀中有多少个数是 $x$ 的因数和倍数。$O(n)$ 次加点，$O(n\sqrt m)$ 次查询。 考虑加入 $x$，当 $x$ 作为询问中的倍数时，只需暴力把 $x$ 的因数位置修改即可。因为 $[1,5\tim 阅读全文