我早已習慣你不在身邊，
人間四月天 寂寞斷了弦。
回望身後藍天，
跟再見說再見……
某天,蒟蒻autumn發現了從 gty的妹子樹(bzoj3720) 上掉落下來了許多妹子,他發現
她們排成了乙個序列,每個妹子有乙個美麗度。
bakser神犇與他打算研究一下這個妹子序列,於是bakser神犇問道:"你知道區間
[l,r]中妹子們美麗度的逆序對數嗎?"
請你幫助一下autumn吧。
第一行包括乙個整數n(1<=n<=50000),表示數列a中的元素數。
第二行包括n個整數a1...an(ai>0,保證ai在int內)。
接下來一行包括乙個整數m(1<=m<=50000),表示詢問的個數。
接下來m行,每行包括2個整數l、r(1<=l<=r<=n),表示詢問al...ar中的逆序
對數(若ai>aj且i
l,r要分別異或上一次詢問的答案(lastans),最開始時lastans=0。
保證涉及的所有數在int內。
對每個詢問,單獨輸出一行,表示al...ar中的逆序對數。
41 4 2 3
12 4
2%zyf...
bzoj3744 Gty的妹子序列
time limit 20 sec memory limit 128 mb submit 967 solved 293 submit status discuss 我早已習慣你不在身邊，人間四月天 寂寞斷了弦。回望身後藍天，跟再見說再見 某天,蒟蒻autumn發現了從 gty的妹子樹 bzoj372...
BZOJ 3744 Gty的妹子序列
第一行包括乙個整數n 1 n 50000 表示數列a中的元素數。第二行包括n個整數a1 an ai 0,保證ai在int內 接下來一行包括乙個整數m 1 m 50000 表示詢問的個數。接下來m行,每行包括2個整數l r 1 l r n 表示詢問al ar中的逆序 對數 若ai aj且i 對每個詢問...
BZOJ3744 GTY的妹子序列
第一行包括乙個整數n 1 n 50000 表示數列a中的元素數。第二行包括n個整數a1.an ai 0,保證ai在int內 接下來一行包括乙個整數m 1 m 50000 表示詢問的個數。接下來m行,每行包括2個整數l r 1 l r n 表示詢問al.ar中的逆序 對數 若ai aj且i對每個詢問,...