传送门：【HDU】5213 Lucky 题目分析： 我来说一下这题的在线做法。 首先我们将区间分成 n√ \sqrt n块，用f[x][y]表示第x块的数和第y块的数相加等于K的对数，这个可以 O(nn√) O(n \sqrt n)的预处理。然后还有g[x][y]表示在第1~x块中有的大小为y的数的个数，这个的复杂度同样 O(nn√) O(n \sqrt n)。 接下来，对于每组询问，我们