累積和を求めておく 全ての$ iで以下を行う そこから和が$ P以上になる様に最小の区間を取る その区間の次からの和が$ Q以上になる様に最小の区間を取る その区間の次からの和が$ R以上になる様に最小の区間を取る これらの区間の和がそれぞれちょうど$ P,Q,RならOK 累積和から区間を求めるのがボトルネックで$ \mathcal{O…