【分治+线段树】HDU6328 Rectangle Radar Scanner
Souce:Souce:Souce:2018 Multi-University Training Contest 3
Problem:Problem:Problem:二维平面上给出n=1e5个有权值w=1e9的点,且x坐标刚好从1到n各不相同,1<=y<=n。现在m=1e6的询问,每个询问给出一个矩形,问矩形内所有点的权值积、最大值、最小值。
Idea:Idea:Idea:查询离线...
原创
2018-08-03 17:10:40 ·
450 阅读 ·
0 评论