2023.2.16 闲话

矩形加矩形求和 .

询问分块，块长为 $B$，块内施离散化变为 $B\times B$ 问题，直接暴力（我还没想好怎么暴力，暂且 K-D Tree 吧）即可 $\Theta(B^2)$ .

块间用经典扫描线 .

时间复杂度 $\Theta(n/B(n\log n+B^2))$，取一个好的 $B$ 就可以 $\Theta(n\sqrt{n\log n})$，好慢啊 .