#1803. 逆序对

逆序对

题目描述

CLX得到了一串有 nn 数字的序列,这些数字编号分别为 1 n1~n ,表示的数字则分别为 a1,a2,,an1,ana_1 , a_2 ,\cdots , a_{n-1} , a_n

他想知道这串数字序列中是否存在逆序对。

逆序对指的是数字序列中满足 i<ji < j 并且 ai>aja_i > a_j 的数对。如2、15、3等。

你的任务是帮CLX找出这串数字序列中任意一对逆序对。

输入格式

第一行是一个整数 tt ,表示输入数据共有 tt 组数据。

接下来有 t×2t \times 2 行,为每组数据:首先是一个整数 nn,表示数字序列中数字的个数;接下来一行是 nn 个整数,分别为 a1,a2,,an1,ana_1 , a_2 ,\cdots ,a_{n-1} , a_n

输出格式

输出共 tt 组,对应 tt 组输入数据。

对于每组输入数据,若序列存在逆序对,则输出 Yes 并换行,在输出两个整数 i,ji , j ,表示任意一组逆序对的编号;若序列不存在逆序对,则输出 No 并换行。

样例

2
4
4 2 1 3
3
1 1 2
Yes
2 3
No

样例解释

  • 第一组:序列中的逆序对有 a1,a2;a1,a3;a1,a4;a2,a3a_1 , a_2 ; a_1 , a_3 ; a_1 , a_4 ; a_2 , a_3 ,输出任意一组解即可;
  • 第二组:序列中并不存在逆序对。

数据规模与约定

对于 2020 % 的数据, n5000n \le 5000

对于 100100 % 的数据, n500000,t10n \le 500000,t \le 10 ,序列中的任意数 0ax1000000000 \le a_x\le 100000000

本题已使用Special Judge,请放心作答。