摘要：
还是考虑分治，对于 \([0,r]\) 我们还是先考虑 \([0,mid]\) 对 \([mid+1,r]\) 的贡献，再考虑 \([mid+1,r]\) 对 \([mid+1,r]\) 的贡献，你发现就是你刚才求出来的东西再乘上前面一半的多项式，证明可以考虑你的系数转移式，可以发现跟 \(f\) 阅读全文
摘要：
link Solution 注意到不互质的数相对位置一定不改变，也就是说如果我们先手钦定了不互质的数之间的大小关系，那么后手一定是做一次 topo，每次选最大的出来。 那么，作为先手，我们肯定是选最小值当根，然后依次从小到大找能够当下一位的点连边，不过这里需要递归，而不能直接连，因为假如 \(1,2 阅读全文