【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)

>>阅读原文<<