x1y1x2y2
一个10^6行10^6列的网格图
一个10^6行10^6列的网格图,上面有一些牛、花和一些矩形围栏,围栏在格子的边界上,牛和花在格子里,牛只能向下或向右走,牛也不能穿过围栏和地图边界,求每头牛它能到达的花的数量。注意栅栏不会相交 第一行一个数f表示矩形围栏的数量。 接下来f行,每行四个数x1y1x2y2,表示(x1y1)在围栏内部矩形的左上角,(x2y2)在右下角
一个10^6行10^6列的网格图,上面有一些牛、花和一些矩形围栏,围栏在格子的边界上,牛和花在格子里,牛只能向下或向右走,牛也不能穿过围栏和地图边界,求每头牛它能到达的花的数量。注意栅栏不会相交 第一行一个数f表示矩形围栏的数量。 接下来f行,每行四个数x1y1x2y2,表示(x1y1)在围栏内部矩形的左上角,(x2y2)在右下角