p3397专题

【洛谷 P3397】地毯 题解(前缀和+差分+枚举)

地毯 题目描述 在 n × n n\times n n×n 的格子上有 m m m 个地毯。 给出这些地毯的信息,问每个点被多少个地毯覆盖。 输入格式 第一行,两个正整数 n , m n,m n,m。意义如题所述。 接下来 m m m 行,每行两个坐标 ( x 1 , y 1 ) (x_1,y_1) (x1​,y1​) 和 ( x 2 , y 2 ) (x_2,y_2) (