LIN452

[题意]N 块矩形毯子铺在地上。0秒时（0,0）处有一桶油倒了，然后开始流呀流，每秒往八个方向扩散一个单位。注意，这里的坐标描述一个单元格，不表示点。M个询问，每次问一个时间点被油染到的毯子面积（若有毯子重叠，面积也要累加，如一个单位格被三个毯子覆盖，那么被油染到之后就算3个单位面积）。[思路]50分:暴力!n*m枚举每个询问时每块毯子被染到的范围.直接把顶点算出.100分:

Task 给出n个整数X_1,X_2,…X_n，再给出两个正整数a、b，可以进行下面四种操作： 1. 选择正整数l,r (1<=l<=r<=n)，将X_l,X_{l+1},…,X_r都加上a。 2. 选择正整数l,r (1<=l<=r<=n)，将X_l,X_{l+1},…,X_r都减去a。 3. 选择正整数l,r (1<=l<=r<=n)，将X_l,X_{l+1},…,X_r都加上b。 4