链接：https://ac.nowcoder.com/acm/problem/20861链接：https://ac.nowcoder.com/acm/problem/20861来源：牛客网题目描述 兔子最近喜欢上了逆序对。一个逆序对(i,j) 需要满足 i < j 且 ai > aj兔子觉得只是求一个序列的逆序对个数太没有意思了。于是兔子想到了一个更有趣的问题！兔子可以把区间[L,R] 反转，例如序列{1,2,3,4} 反转区间[1,3] 后是{3,2,1,4}。兔子有m次反转操作，现在兔子想知道每次反转后逆序对个数是奇数还是偶数，兔子喜欢偶数，而讨厌奇数。请注意，每一次反转操作都会对原序列进行改变。例如序列{1,2,3,4} 第一次操作区间[1,2] 后变成{2,1,3,4} 第二次反转区间[3,4] 后变成 {2,1,4,3}输入描述:第一行一个整数 n，表示序列的大小。第二行 n 个整数ai 表示序列的各个元素。第三行一个整数m，表示操作个数。接下来 m 行，每行两个整数 l，r，表示反转的区间。输出描述:输出共m行每行一个字符串，表示反转后序列逆序对个数的奇偶性，如果是逆序对个数奇数，输出"dislike"(不含引号)，如果是偶数，输出"like"。示例1输入复制41 2 3 441 23 41 42 3输出复制dislikelikelikedislike说明注意：以下的(i,j)指的是位置 i 和位置 ja={2,1,3,4} 的逆序对是 (1,2) 共1个，1是奇数，所以是dislikea={2,1,4,3} 的逆序对是 (1,2) (3,4)共2个,2是偶数，所以是likea={3,4,1,2} 的逆序对是 (1,3) (1,4) (2,3) (2,4)共4个,4是偶数，所以是likea={3,1,4,2} 的逆序对是 (1,2) (1,4) (3,4) 共3个,3是奇数，所以是dislike备注:对于20%的数据1 ≤ n ≤ 100 1 ≤ m ≤ 10 对于40%的数据1 ≤ n ≤ 2000 1 ≤ m ≤ 50 对于60%的数据1 ≤ n ≤ 2000 1 ≤ m ≤ 104对于100%的数据1 ≤ n ≤ 105 1 ≤ m ≤ 2*106对于所有数据 l ≤ r且 ai 是n的一个排列，即ai互不相同且ai ≤ n由于读入数据较大，建议使用快速读入。