摘要：我还是太 Naive 了 对于大量的数需要质因数分解，直接在素数筛的时候开一个 vector 记录它被哪些数筛掉即可。 统计连通块数量：连通块数量=点数-边数 CF1151E 阅读全文

摘要：提供一种简单易想的思路。 发现对于每个询问 $x$，只需要知道在它之前的修改的断点中比 $x$ 大的最小值和比 $x$ 小的最小值，然后相减即可。 在线做比较复杂，考虑离线。问题就变成了静态区间问题，只用查询区间前驱和后继即可，不用支持修改。 那这个东西就可以用分块解决，参考 https://loj 阅读全文

摘要： 阅读全文