时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述

兔子最近喜欢上了逆序对。
一个逆序对(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

输入

复制 
4
1 2 3 4
4
1 2
3 4
1 4
2 3

输出

复制 
dislike
like
like
dislike

说明

注意：以下的(i,j)指的是位置 i 和位置 j
a={2,1,3,4} 的逆序对是 (1,2) 共1个，1是奇数，所以是dislike
a={2,1,4,3} 的逆序对是 (1,2) (3,4)共2个,2是偶数，所以是like
a={3,4,1,2} 的逆序对是 (1,3) (1,4) (2,3) (2,4)共4个,4是偶数，所以是like
a={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
由于读入数据较大，建议使用快速读入。

树状数组

我们不需要知道区间有多少逆序对只需要知道奇偶性即可，那么假设区间的逆序对个数为那么可以得到+顺序对=总对数。并且可以知道翻转区间内元素，除区间元素包含的逆序对其余元素的逆序对不会改变。只会内部调整。
那么我们可以知道，最开始的逆序对个数假设已知假设为ans，那么翻转原先有x个逆序对之后，逆序对个数就为，即减掉原来逆序对，加上顺序对的个数就是翻转后的逆序对个数。
可以化简得到，2*x不影响奇偶性，直接不看，在去一个个判断翻转之后的奇偶性是否不同即可。那么求最开始逆序对个数可以归并排序，我选择的是树状数组，代码如下。

#pragma GCC target("avx,sse2,sse3,sse4,popcnt")
#pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math")
#include <bits/stdc++.h>
using namespace std;
#define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0)
typedef long long ll; typedef unsigned long long ull; typedef long double ld;
const ll MOD = 1e9 + 7;
inline ll read() { ll s = 0, w = 1; char ch = getchar(); for (; !isdigit(ch); ch = getchar()) if (ch == '-') w = -1; for (; isdigit(ch); ch = getchar())    s = (s << 1) + (s << 3) + (ch ^ 48); return s * w; }
inline void write(ll x) { if (!x) { putchar('0'); return; } char F[40]; ll tmp = x > 0 ? x : -x; if (x < 0)putchar('-');    int cnt = 0;    while (tmp > 0) { F[cnt++] = tmp % 10 + '0';        tmp /= 10; }    while (cnt > 0)putchar(F[--cnt]); }
inline ll gcd(ll x, ll y) { return y ? gcd(y, x % y) : x; }
ll qpow(ll a, ll b) { ll ans = 1;    while (b) { if (b & 1)    ans *= a;        b >>= 1;        a *= a; }    return ans; }    ll qpow(ll a, ll b, ll mod) { ll ans = 1; while (b) { if (b & 1)(ans *= a) %= mod; b >>= 1; (a *= a) %= mod; }return ans % mod; }
inline int lowbit(int x) { return x & (-x); }

const int N = 1e5 + 7;
int c[N], n, m;
ll t = 0;

void add(int i, int x) {
    //     这里改N居然就T……
    for (; i <= n; i += lowbit(i))    c[i] += x;
}

ll query(int i) {
    ll sum = 0;
    for (; i; i -= lowbit(i))    sum += c[i];
    return sum;
}

int main() {
    n = read();
    for (int i = 1; i <= n; ++i) {
        int j = read();
        t += query(n) - query(j - 1);
        add(j, 1);
    }
    m = read();
    int ans = t & 1;
    while (m--) {
        ll l = read(), r = read();
        t = (r - l) * (r - l + 1) >> 1;
        ans ^= t & 1; //判断奇偶变不变
        if (ans)    puts("dislike");
        else puts("like");
    }
    return 0;
}