CF961ETufurama题解二维数点做法题意  给定长度为\(n\)的序列\(a\)，统计二元组\((i,j)\)的个数，使得该二元组满足\(1\leqi。\(n\)在\(2\times10^{5}\)级别，\(a_i\)在\(1\times10^{9}\)级别。思路分析  我们考虑把序列中\(n\)个元素看成\((i,a_i)\)坐标的点，至于平面直角坐标系中。我们先忽略“\(1\leqi”的条件。可以发现，对于某一个\(i\)，我们要统计的是所有的\(j\)中满足\(j\leqa_i,a_j\geqi\)的点的个数，也就是横坐标小于等于当前点、纵坐标大于等于当前点的点的个数。画出图就是