Luzhiled
Luzhiled
極秘情報なんですけど、面積を共有しない単純多角形のマージとかが整数だとできます 概要 - 同一直線上にある線分をまとめる - 座圧 + imos なりで線分消去 - 気合でまとめる - 気合が足りなかったので書いてない - よろしくお願いします
俺が問題提起 お前が問題解決 それでいいじゃない
こちら よろしくお願いします
話を聞けや https://github.com/ei1333/library/pull/68
なんか手元にたまたまあったんですが、これ? ```cpp template< typename Coordinate, typename Weight > class static_point_add_rectangle_sum { vector< Coordinate > xs, ys; vector< pair< pair< Coordinate, Coordinate >, Weight > > ws; size_t k = 0;...
ちなみにバグっているかもしれないです
2次元累積和でもやってろという話ではないのか できないかもしれません
手元で実行しても落ちた なんか負数が出力されてたからオーバーフローを疑ったんですが #define int long long すら貫通して謎
魔改造して自動 push をやめました https://github.com/luzhiled1333/verification-helper