OhMyGakki：弱鸡的二分查找算法，特别慢，我也不知道怎么过的。 import java.io.*; import java.math.*; import java.util.*; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int T = sc.nextInt();         for (int i = 0; i < T; i++) {             int best = 0;             int cur = 0;             int n = sc.nextInt();             ArrayList<Integer> nums = new ArrayList<>();             for (int j = 0; j < n; j++) {                 int target = sc.nextInt();                 if (j != 0) {                     int lower = lower_bound(nums, j, target);                     int upper = upper_bound(nums, j, target);                     cur += lower;                     cur -= j - upper;                     nums.add(upper, target);                 } else {                     nums.add(target);                 }                 if (cur > best) {                     best = cur;                 }             }             System.out.printf("%d %d\n", best, cur);         }     }     public static int lower_bound(List<Integer> nums, int size, int target) {         int low = 0, high = size;         while (low < high) {             int mid = (high - low) / 2 + low;             if (nums.get(mid) < target) low = mid + 1;             else high = mid;         }         return low;     }     public static int upper_bound(List<Integer> nums, int size, int target) {         int low = 0, high = size;         while (low < high) {             int mid = (high - low) / 2 + low;             if (nums.get(mid) <= target) low = mid + 1;             else high = mid;         }         return low;     } }