摘要：
原题链接 题意 有两个数 \(a,b\) 每次可以拿走其中一个数的若干个质因子，请问恰好 \(k\) 次操作后能否使 \(a=b\) 分析 假设 \(a,b\) 最后到达的是 \(c\) ，那么 \(\frac{a}{c}\) 的质因子个数加上 \(\frac{b}{c}\) 的质因子个数一定大于等 阅读全文
摘要：
原题链接 这个题解写的很好 阅读全文
摘要：
原题链接 题解 方法一： 双重循环， \(O(n^2)\) 方法二： 顺序遍历 \(i\)，然后查找目前所有比 \(a_i\) 小的数，这是一个比较经典的树状数组的运用 时间复杂度 \(P(n\log A)\) 考虑优化，由于 \(A\) 可以达到 \(1e8\) ，而 \(n\) 只有 \(4e5 阅读全文
摘要：
原题链接 题解 对于 \(a_i,b_i\)，如果存在一个 \(j\)，使得 \(a_j\in[a_i,b_i],b_j\notin [a_i,b_i]\)，则存在交叉点 即对于 \([a_i,b_i]\) 这一匹配，其内部的点也必然一一匹配，否则存在一个匹配点在外面，会导致交叉 有点像括号匹配，我 阅读全文