| 问题描述 |
|---|
有一个长度为$$n$$的数组$$a$$。 现在可以对数组进行一次操作。 对于选择的$$L$$和$$R$$，数组$$a[L]$$到$$a[R]$$之间的元素会被按照非递减的方式排序。 其中$$L$$到$$R$$的长度严格小于$$n$$。 问是否可以在操作后使整个数组呈非递减排列。 |
| 输入描述 |
第一行一个正整数$$T$$表示有$$T$$组样例。 对于每组样例，第一行一个正整数$$n$$表示数组的长度。（$$1 \leq n \leq 2 \times 10^5$$） 第二行$$n$$个正整数$$a[i]$$。（$$0 \leq a[i] \leq 1 \times 10^9$$） 保证所有$$n$$的和不超过$$2 \times 10^5$$。 |
| 输出描述 |
输出是否通过操作让数组呈非递减方式排序。 如果可以输出$$\text{YES}$$，否则输出$$\text{NO}$$。然后换行。 |
| 样例输入复制样例 |
4 3 3 2 1 6 1 2 3 3 4 4 5 1 2 3 5 4 7 5 1 2 3 7 5 4 |
| 样例输出 |
NO YES YES NO |
| 相关 |