526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
364E
CF364E Empty Rectangles
`divide and conquer`,简单分治题。 显然可以做二维前缀和,考虑令矩阵 $(l_x-1,r_x,l_y-1,r_y)\to (l_x,r_x,l_y,r_y)$,方便统计答案,其实就是左端点减一。 考虑现在按照 $x$ 坐标分治,计算所有跨过 $x=\text{mid}$ 的矩形的 ......
Rectangles
Empty
364E
364
CF
更新时间 2023-07-21
共1篇 :1/1页
首页
上一页
1
下一页
尾页