牛妹为了打比赛经常不吃饭,但是牛妹非常喜欢吃豆子,她经常会吃很多很多的豆子,所以牛妹不会感觉到饿, 自然就不想吃饭了, 现在牛妹有一个 nmnmnm 个格子的棋盘.左下角的格子坐标为 (1,1)(1, 1)(1,1), 右上角的格子坐标为 (n,m)(n,m)(n,m).棋盘的每个格子都能放任意个豆子. 这时牛可乐带着一袋豆子走了过来, 打算跟牛妹分享这些豆子, 但是牛可乐并不
牛妹为了打比赛经常不吃饭,但是牛妹非常喜欢吃豆子,她经常会吃很多很多的豆子,所以牛妹不会感觉到饿, 自然就不想吃饭了。 现在牛妹有一个 n∗mn∗mn∗m 个格子的棋盘.左下角的格子坐标为 (1,1)(1, 1)(1,1), 右上角的格子坐标为 (n,m)(n,m)(n,m).棋盘的每个格子都能放任意个豆子. 这时牛可乐带着一袋豆子走了过来, 打算跟牛妹分享这些豆子, 但是牛可乐并不想就这么简单的让牛妹吃到豆子, 所以牛可乐给牛妹出了一个难题. 现在牛可乐有 kkk 次操作,每次操作给出四个数字 x1,y1,x2,y2x1,y1,x2,y2x1,y1,x2,y2 : 表示牛可乐会将所有满足 x1≤x≤x2,y1≤y≤y2x1leq xleq x2,y1leq y leq y2x1≤x≤x2,y1≤y≤y2 这两个条件的位置上放一个豆子。 牛可乐放完豆子后给出了 qqq 次询问, 每次询问给出四个数字 x1,y1,x2,y2x1,y1,x2,y2x1,y1,x2,y2 : 表示询问所有满足 x1≤x≤x2,y1≤y≤y2x1leq xleq x2,y1leq y leq y2x1≤x≤x2,y1≤y≤y2 这两个条件的位置上中总共有多少个豆子. 这个问题可难住牛妹了, 牛妹想要吃到豆子就必须答对牛可乐的所有询问。
标签: HBC204863牛妹吃豆子题解