摘要：思路 将题意转化为$\sum_{i = 1}^{n} \sum_{j = 1}^{i - 1}gcd(i, j)$，考虑每个最大公因数的值$k$对答案的影响。假设 $gcd(A,B) = k$ 那么肯定可以表示成 $gcd(ak,bk) = k$ $gcd(a, b) = 1$ 假设$a>b$那么$ 阅读全文

摘要：题目链接 思路 对一维排序后，使用$cdq$分治，以类似归并排序的方法处理的二维，对于满足$a[i].b \leq a[j].b$的点对，用树状数组维护$a[i].c$的数量。当遇到$a[i].b>a[j].b$时可以更新$j$的答案，因为前半部分中剩余的点的第二维必然大于$j$点的第二维（记住我们 阅读全文

摘要：题目链接 思路 对于答案，我们考虑对于每个可行的$c$会和多少$d$产生合法序偶。首先证明$c$和$b$必然互质。 假设$c$和$b$不互质，那么设$t_{1}=gcd(c, b),(t_{1} > 1)$对于 $(c*d)\%b=a$ 等价于 $(k_{1}*t_{1})\%b=a,(k_1\in 阅读全文

摘要：题意 给一棵树，$m$次询问，每次询问给两个点集问从两个点集中各取一个点的$LCA$的最大深度。 思路 二分答案。对于某个二分过程中得到的$Mid$，如果可行则两个点集在$Mid$所在的深度存在公共的祖先。枚举点集内的点，倍增找到他在这个深度的祖先就行。 代码 忘了多组读入痛失1A... 阅读全文