https://yukicoder.me/problems/no/773 解法 https://yukicoder.me/submissions/307869d=23,24,25でA≦d≦Bを満たさないものを数えることにする。 「A≦d かつ d≦B」の否定は「A＞d または d＞B」なので、これを判定する。 この法則はドモルガンの法則と呼ばれ…

https://yukicoder.me/problems/no/776 前提知識 特殊なマージをするセグメント木 解説 https://yukicoder.me/submissions/307861実装をする。 セグメントツリーに複数要素をもたせるパターンがある。 セグメントツリーの各頂点には以下の要素をもたせる。 …

https://yukicoder.me/problems/no/777 前提知識 座標圧縮（座圧） 動的計画法 区間maxのセグメントツリーによるDP高速化 考察過程 1. 今回の問題のように包含関係を使うものは、上における場合にケーキの間に有効辺を貼るとDAGになるので、DPになりやすい傾…

https://yukicoder.me/problems/no/778 前提知識 BIT オイラーツアーっぽいやり方 解説 https://yukicoder.me/submissions/307554C(N,2)通りを全探索するのは厳しい。 なので、C(N,2)通りのうち、下にある飾りを全探索することにする。 ある頂点cuについて考…