【求助帖】26届末2学生出路

区间删除 有一个长度为 𝑛的数组 𝑎，要使得数组 𝑎 有序（单调不降）。 选择一段区间 [𝑙,𝑟],(1≤𝑙≤𝑟≤𝑛)[l,r],(1≤l≤r≤n)，将数组的这一段删除，其他的部分（如果存在的话）就按顺序拼在一起。 现在想知道有多少种不同的选择区间的方案。 注：空数组也满足有序，即你可以选择 [1,𝑛][1,n] 这个区间。 个人第一版代码（超时）总体时间复杂度：O(n³)： import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = n...