https://atcoder.jp/contests/abc137/submissions/15521766 x日後を前から見るのでなく、後ろから見たほうが条件が狭くなる （後ろから）x日以内に報酬を貰えるバイトのうち最大を貪欲に選べばok x日後を前から考えるより後ろから考えたほうが条件が狭くなる…

https://atcoder.jp/contests/abc138/submissions/15508780 根の値 < 部分木の値に必ずなる⇒累積和 制約から各クエリを以下で処理しなければならない。根の値が伝搬されて必ず「根の値 < 部分木の値」になることから累積和になっていることが分かる。DS_Nyaa…