qq_73575281的博客

我们可以发现他具有鲜明的区间修改和变化的操作但是他和我们平常的线段树不同他具有几个物品之间的切换之类的操作，对于这些变化，我们线段树变化的核心在于lazy如何修改我们可以在线段树中用懒标记来维护他们之间的关系，如果是翻倍的话也就是自己和自己的关系，关系如何传递，所以我们用二维数组来充当懒标记来处理，然后再用数组进行pushdown的操作来维护。我们可以先使用线性筛处理出所有的质数，接着对两个质数的中间的数进行左右变化处理最小值即可预处理o(n),然后直接求解即可。对于倍数的累加然后加上剩余的即可。