JOIOJI
やばすぎる
解法(部分点)
とりあえずでやりたい…
vint J,O,Iに累積和をとっていきます。
といった感じですね
区間(t,s]のJの数はで求められるので
の箇所を求めてあげればよさそうです。
tとsを決めてあげてでできました
解放(天才)
の時に(t,s]のOとJの数が同じ…ふむ
こうじゃな(天才)これで独立に考えることができるようになった
vint JO,JIを定義します
という定義にします
この時、の時、長さがJOIが同じ数含まれている。
s,tを決め打ちするとになるので、天才になります
map<pint,vint>を定義してkeyはです。
mp[hoge].push_back(i)
をすべてのiについて行います。
同じKeyということはなのですべてのkeyのvalueをsortしてv[v.size()]-v[0]を行えば答えが出ます(すごい)。
累積和、最初に0をつけないとバグります(それはそう)