領域に含まれている点の個数が分かればよいです。かかってしまうので時間もメモリも足りません。何とかして一次元に潰したいです。これは、点を調べていく順番を工夫することで解決できます。あるようなものとして求めることができます。座標だけの条件で計算できます。ある範囲内にあるような点の個数を求めれば良いです。座標をインデックスとするようなBITを用意し、最初にBIT(未)に全ての点を入れておき、点を見ていくごとにBIT(未)から除外してBIT(既)に足す、という処理をしていけば実現できます。求めることができたので、先ほどの計算式を用いて場合の数を求めることができます。座標も含めてしまっています(このBITは閉区間で作っています)。コードのように、点Pを見る前にBIT(未)から除いて見た後にBIT(既)に足すようにするとこれでもOKです。座標を含めないように範囲指定してもOKで、そちらのほうが安全です。頂点の木が与えられる。Segmen...お題箱より。オンサイトで解けなかった問題...ザ・数学。(1)はてなブログをはじめよう!betrue12さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。