【BZOJ4422】Cow Confinement【扫描线】【差分】【线段树】

题意 一个 1 0 6 10^6 106行 1 0 6 10^6 106列的网格图，上面有一些牛、花和一些矩形围栏，围栏在格子的边界上，牛和花在格子里，牛只能向下或向右走，不能穿过围栏和地图边界，求每头牛它能到达的花的数量。（栅栏不会相交）html 题解 暴力 首先，能够想出一个很显然的dp，设 d p i , j dp_{i,j} dpi,j​表示方格 ( i , j ) (i,j) (i,j)

>>阅读原文<<