イントロ Convex hull trick では直線の列を、傾きに関して単調増加になるように管理するのですが、二分探索の検索クエリは傾きだけでは足りません。次のように２種類の二分探索が欲しくなります。 傾きに関して二分探索 最小を達成する区間に関して二分探索…

イントロ 平衡二分木は、いろんな意味で難しいです。アルゴリズム自体は（難しくはあるもののお）そこまで長大とまではならないのですが、細かい機能を整備していくとどんどんコードが長くなっていく印象です。 そこでこの記事では、「挿入・削除・併合・分…