今日の典型データ構造(上級編)

uwiさんから
長さNの、整数列(全部の要素が1 ~ N, 全部の要素はdistinct)に対して以下のクエリがQ個飛んでくる

  • l, rが与えられるから, l番目~r番目の数列を切り出した時、それの転倒数を求める

N = Q = 100,000 TLE2s

重要事項

僕はまだ解法を考えてないです

重要事項その2