vivavivi.tech
Blog
🇬🇧
English
Theorem
2D overlap-query correctness theorem
If the operation is idempotent, then four corner blocks of size 2^kr x 2^kc return the correct answer on a static half-open rectangle.
← All theorems