#P1750. 2024.03.27-aliTT-第二题-塔子哥删数组

2024.03.27-aliTT-第二题-塔子哥删数组

题目描述

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

输入描述

第一行一个正整数n(1≤n≤2×105)n(1≤n≤2\times 10^5)，表示数组的长度。

第二行nn个正整数ai(1≤a¡≤109)a_i(1≤a¡≤ 10^9)，表示数组aa。

输出描述

输出一行一个正整数表示答案。

样例

输入

3
1 2 3

输出

6

说明

可以选择:
[1, 1], [2, 2], [3, 3], [1, 2], [2, 3], [1, 3]
这六个区间

知识点:*****

查看知识点以及同类型题目

Statistics

  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. 湘ICP备2023007293号
  3. Worker 0, 1082ms
  4. Powered by Hydro v4.11.1 Community