最長増加部分列（LIS）の長さをO(N log N)で求めるために併用する手法はどれか。

2026年4月30日

数列を管理する配列に対して二分探索を用いることで、高速にLISを更新できる。

3点A, B, Cがこの順で反時計回りに位置するかを判定するために使われる積はどれか。

有向グラフにおいて、互いに行き来可能な頂点の集合を求めることを何と呼ぶか。