解法：しゃくとり法 考え方 回答例 解法：累積和（+set） 考え方 解法：しゃくとり法考え方3回のしゃくとり法で，$x = P, Q, R$に対し 区間和が$\sum_{[l, r)} A_{l} = x$を満たす$l$の集合$S_{x}$ $l$を$r$に対応させる辞書$f_{x} (l)=r$ を求めておく．Yes…