自分用に、抽象化した遅延セグメント木の使い方をとりあえず書いておきます。 ここでは実際に幾つかの問題を解くことで使い方を示します。 抽象化遅延セグメント木の実装 Range Minimum Query and Range Update Query(RMQ and RUQ) コード Range Affine Rang…

前回幾何ライブラリ 解説1 - プログラミング雑記帳 距離 点と直線の距離 点と線分の距離 線分と線分の距離 交点 直線と直線の交点 線分と線分の交点 円と直線の交点 円と線分の交点 円と円の交点 距離 点と直線の距離 高校数学なのですが、射影を使うよりも…

幾何ライブラリの説明をしていきます。 ここで扱うものはAOJの計算幾何学に入っている問題です。 参照している問題に書いてある変数等の宣言はしないので、URLが書いてあるものについては一度見てください。 おそらく幾つかに分けることになると思います。 …