HOMELv006 3点A, B, Cがこの順で反時計回りに位置するかを判定するために使われる積はどれか。 2026年4月30日 2つのベクトルの外積の正負を確認することで、回転方向を判定できる。 セグメント木(Segment Tree)が得意とする操作はどれか。 最長増加部分列(LIS)の長さをO(N log N)で求めるために併用する手法はどれか。