最爱丁珰

摘要： 这道题目就是因为对数论容斥不熟悉导致的。。。之前也做到过 看这篇题解 首先这篇题解用到了一个很大的纲领：公约数是最大公约数的约数 然后看下\(g_k\)怎么求：由于\(g_k\)表示的是\(k|gcd(a_i,a_j)\)的对数，相当于\(k\)是\(a_i,a_j\)的公约数，所以我们把数组中\( 阅读全文

摘要： 思路一：见这篇题解，当然只用看step3之后的就好了 思路二： 我使用的是转换对象法。从线段的角度不好考虑，我们从元素的角度考虑 如果我们已经确定了一个元素\(a_i\)为最大值，我们考虑所有线段 如果一个线段不包含\(a_i\)，那么肯定不选择，因为他不会让最大值增加，反而可能会让最小值增加 如果 阅读全文