search

NyaanNyaan / library

Competitive Programming Library
https://nyaannyaan.github.io/library/
Creative Commons Zero v1.0 Universal
215 stars 17 forks source link

add 2dseg #30

Closed NyaanNyaan closed 2 years ago

NyaanNyaan commented 2 years ago

2次元セグ木の追加, その他微修正

NachiaVivias commented 2 years ago

https://github.com/NyaanNyaan/library/pull/30/commits/c54ee462f2cfcae4e6c3622828f420e13a878162#diff-8b654a9a80cd37d054f4e555acd9dfadc3af51ca586db9e18fa89a205e940e82R7-R12

O( log(WH) ) つまり O( log(W) + log(H) ) にはなっていません。 O( log(W) log(H) ) とすべきです。

NyaanNyaan commented 2 years ago

うっかりしてました、直しました