result:oxo---
rateing:1973->1977
■A. Weird Sum
cijの要素が同じものをグループわけする
グループ分けしたものをそれぞれx,yでソートして差分計算
■B. Integral Array
わかりませんでした
えーこれ難しくない？
例えば入力が1,2,5だったとして
3と4がないから
分母が1の場合だと[3,4),[4,5)
分母が2の場合だと[6,8)は入力に存在したらダメ
それ以外はあってもなくてもいい。
という言い換えができればあとは累積和。
■C. Tyler and Strings
昨日のABCで似たようなことしましたよね。
i文字目まで一致i+1文字目で、辞書順が小さいことを確定させる。
適当にBITと座圧をすればいい。
