https://www.codechef.com/COOK79/problems/MIXFLVORproblemアイスクリームが$N$種類売っている。それぞれ$C_i$円で$F_i$味である。予算の$K$円に収まるように連続する区間をひとつ決め、その範囲中のアイスクリームを全て買い、買ったなかからいくつか選んで味を混ぜ合わせることができる。食べることのできるアイスクリームの最も大きな味はいくつか。solutionrollback平方分割。F_i)$ぐらい、ただし$Q$は試すべき区間の数。お金を余らせても仕方がないので、左端を決めたら右端は伸ばせるだけ伸ばしてよい。して得られた区間のそれぞれについて、その中のアイスクリームを混ぜた場合の最大の味を計算したい。区間が固定されれば、味を$\mathbb{F}_2$上のvectorと見てGaussの消去法で基底を求めその総和が最大の味。基底からvectorを除去するのは難しいため、平方分割を用いてやれば通る。