{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"UESTC_SaltedFish队有三条咸鱼,这天他们把清水河所有的咸鱼召集起来,让它们排成一列,每条咸鱼有一个咸度值,AutSky_JadeK想知道对于一个区间中的咸鱼,咸度值的逆序对的数量是多少?\n\n即:给定一个正整数序列a,每次询问一个区间[l,r],输出al...ar中的逆序对的数量,强制在线。"}},{"title":"Input","value":{"format":"MD","content":"第一行包括一个整数$n(1\u003c\u003dn\u003c\u003d50000)$,表示数列$a$中的元素数。\n\n第二行包括$n$个整数$a1...an$($ai\u003e0$,保证$ai$在int内)。\n\n接下来一行包括一个整数$m(1\u003c\u003dm\u003c\u003d50000)$,表示询问的个数。\n\n接下来$m$行,每行包括$2$个整数$l,r(1\u003c\u003dl\u003c\u003dr\u003c\u003dn)$,表示询问$al...ar$中的逆序对的数量(若$ai\u003eaj$且$i\u003cj$,则为一个逆序对)。\n\n要注意,为了体现强制在线,输入的$l,r$要分别异或上一次询问的答案($lastans$),才能得到真正的$l,r$是多少。最开始时$lastans\u003d0$。\n\n保证涉及的所有数在int内。\n\n保证每次xor后的l,r都是合法的"}},{"title":"Output","value":{"format":"MD","content":"每个询问,输出一个答案。"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n1 4 2 3\n1\n2 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}