温和的提比略

摘要： 题意略。 思路： 可知对于一个拥有n个点的图来说，它至少需要有n - 1条边来维持连通性，而且数字1恰好与后面的n - 1个数字互质； 至于n个点的图可以产生合法的互质边的个数的上限，我们可以通过莫比乌斯反演来求得。 我这个题卡在寻找具体的质数对上，后来发现网上别的博客上说n到600时就可以产生1e 阅读全文

摘要： 题意略。 思路：本题的思路总的来说就是暴力 + 剪枝。 我们依然用线段树来维护： 定义结点node{ l , r , minn , contirbute} 分别为某个区间的左右端点，和该区间（b序列）内的最小值与该区间对答案的贡献。 当我们修改到某一个区间的时候，如果该区间的minn > 1，那么m 阅读全文