とりあえず2次元で,クエリが点追加と矩形カウントできるデータ構造の話をします.まずある点(a,b)から左下にある点の数を数えられれば矩形カウントが出来ることに注意. 座標幅は縦横ともにL,クエリN個とします(当然点の数もN以下)蟻本にも載ってる,マージソー…

間違ってても知りません string::substr(i,n) i,nはsize_t(unsigned) i>Nだと配列外アクセスだが,nを無駄に大きくとってもちゃんと最後までに設定してくれる nを指定しない場合も最後までになる rotate()