補足: *1 (322pの考察に補足)この実装では、経路圧縮における rank の更新は行いません。実際、ノード x の高さは rank[x] 以下となります。 *2 「入力はすべて整数で与えられます。」 *3 凸包の辺上の点も含める場合は404ページ、14,22行目の != CLOCKWISE を == COUNTER_CLOCKWISE に置き換えます。 *4 制約の補足:-1,000,000,000 ≦ x1, y1, x2, y2 ≦ 1,000,000,00 その他の問題 (書籍にはカンタンなヒントが掲載されています) 334p 14.3 その他の問題 DSL_2_A: Range Minimum Query DSL_2_B: Range Sum Query 363p 15.6 その他の問題 GRL_1_B: Single Source Shortest Path (Negati