第2题-塔子哥删数组 - Problem Detail - CodeFun2000

ID: 850

Type: Default

1000ms

256MiB

Difficulty: 7

Uploaded By:

Tags>

阿里系

题目描述

塔子哥有一个长度为 $n$ 的数组 $a$ ，他想要使得数组 $a$ 有序(单调不降），他必须选择一段区间 $[l,r](1\le l,r\le n)$ ，将数组的这一段删除，其他的部分(如果存在的话)就按顺序拼在一起。现在他想知道有多少种不同的选择区间的方案。