読者です 読者をやめる 読者になる 読者になる

今日の典型データ構造

長さNの、bool列(全部の要素が0 or 1)に対して以下のクエリがQ個飛んでくる

  • l, rが与えられるから, l番目~r番目の数列を切り出した時、それの転倒数を求める
  • l, rが与えられるから, l番目~r番目の要素を全部反転させる(0だったら1に, 1だったら0に)

N = Q = 100,000 TLE2s