問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1386 解法 一方はいもす法やるだけなのはすぐわかると思います． もう一方が問題ですが，これも累積和で簡単に求まります． じつは，乗客 i のデータの区間 [a[i], b[i]] に対して，端点以…