java - 子数组计数 - 需要帮助

Question

我在 CodeChef ( https://www.codechef.com/problems/SUBINC ) 上遇到了一个关于计算严格非递减子数组的问题。尽管多次阅读了描述，我还是无法理解我应该做什么。

我主要有两个语句的问题:

1)*"所有有效子数组为 A[1, 1]、A[1, 2]、A[2, 2]、A[3, 3]、A[3, 4]、A [4, 4].“*

如果子数组是 1 4 2 3，那么 A[2,2];A[3,3];A[3,4];和 A[4,4] 有效吗？(假设它是仅当前向元素按降序排列时才非递减)另外为什么 A[1,1] 有效？

2)“只有单个子数组 A[1, 1] 是非递减的。”

这里有类似的问题。如果数组本身只有 1 那么你怎么能算出 A[1,1] 是一个子数组呢？

也许我完全不知道要做什么，因为这个问题已经被很多人解决了，但如果能提供一些帮助，我真的很感激。

P.S 我用 Java 编写代码，对 C 不太熟悉，所以这就是为什么我无法理解大多数提交的内容。

Answer 1

好的，你有一个由四个数字组成的数组1 4 2 3

符号A[i, j]表示:“取出数组中从索引i到索引j的所有元素” 。

A[1,2] 将表示一个子数组:1 4

A[1,3] 将表示一个子数组:1 4 2

A[1,4] 将是整个数组:1 4 2 3

数组中的任何单个元素也是子数组，所以当我们说 A[1,1] 时，这意味着我们需要获取从索引 1 到索引 1 的元素，所以它只是一个数字:1

(A[2,2] 是 4，因此依此类推)。

非递减表示数组的下一个元素不能小于前一个元素。因此，单元素数组始终是非递减的，其中的下一个元素不存在(因此不能更少)。