摘要：
Worst Case 思路： 使 a <= b 当 a == b 时 或者 a == b - 1 时，答案显然为 2 * (a - 1) 否则找到最大的 c ，使得 c * c < a * b 如果 c * (c + 1) >= a * b ,那么可以构造 c - 1 + c 个 数对 ，减去 一个 阅读全文
摘要：
961E - Tufurama 思路： 线段树或者分块 遍历 1 - n - 1，求 区间[i + 1, min(a[i], n)]大于等于 i 的个数，累加起来 线段树： 分块： 阅读全文