問題 N部屋個の部屋があり、それらはいくつかの一方通行の通路で結ばれている。 各部屋にはそれぞれのエネルギーがあり、部屋に入る度に、自分の持っているエネルギーに部屋のエネルギーが足される。 部屋のエネルギーが負であることもある。 自分は最初100…

問題 平面上に、N個の長方形の建物がある。 建物の一辺はx軸上にある。 建物の上の辺は二点(A[i],H[i]),(B[i],H[i])を結んでいる。 建物一つ以上に覆われている領域の面積の総和を求めよ。 制約条件 N≦40000 A[i],B[i],H[i]≦10^9