961

题目链接 算法一： 直接暴力，时间复杂度 \(O(n^2)\)。 算法二： 使用双指针维护，时间复杂度 \(O(n)\)。 算法三： 是用前缀和维护，时间复杂度 \(O(n)\)。 这里提供算法二的代码： 点击查看代码 #include<bits/stdc++.h> using namespace ......

CF961E Tufurama 题解 二维数点做法 题意 给定长度为 \(n\) 的序列 \(a\)，统计二元组 \((i,j)\) 的个数，使得该二元组满足 \(1 \leq i < j \leq n, a_i \geq j, a_j \geq i\)。\(n\) 在 \(2 \times 10^ ......