問題リンク 解法 であるので、 となり最大値と最小値を独立に考えられるので、あとは個別に数え上げよう 提出コード codeforces.com まとめ こういう分離して考えるのは典型だね

問題リンク TLが厳しすぎる… 解法 を座圧しちゃいましょう！ そうすると遅延セグ木に乗ります(乗せ方はちょっと難しいけど、区間更新区間加算のときの個数を区間幅にすると解決です) そうすることで、休む時間がわかるので全体から引けば求まります。 計算量…

問題リンク 実装に手間取ってしまった… 解法 まず、グラフにそもそも閉路がないならYESである。以下閉路があるとしよう。 なんでもいいので1つ閉路をとってくる。この閉路の辺のどれかを削除することが、DAGになるための必要条件である。 この閉路の長さはせ…