題目描述
今天小d在他的課桌上玩方格紙，現在有乙個平面直角座標系，小d將方塊紙放在這個座標系中，並且方格紙的都與x軸、y軸平行，小d在這上面放了許多的方格紙，然後想知道對於平面直角座標系中的乙個點有多少個方格紙覆蓋（包括方格紙的邊和點），因為方格紙太多了，所以請聰明的你幫小d解決問題。
輸入
第一行 乙個正整數n，接下來n行 每行四個正整數x1，y1，x2，y2，分別表示方格紙左下角的座標和右上角的座標。
第n+2行乙個正整數q，接下來q行 每行兩個正整數x，y，表示詢問點的座標。
輸出
一共q行，表示對應座標。
樣例輸入3
1 1 5 5
2 2 6 6
3 1 4 3
22 2
4 3樣例輸出2
3資料範圍限制
30%的資料， n*q≤10^7。
100%的資料， n,q≤10^5,0正解
二維拆分
ac**
#include
#include
using
namespace std;
int n,q,x,y,x1,y1,x2,y2;
long
long a[
3005][
3005
],b[
3005][
3005];
intmain()
for(
int i=
1;i<=
3000
;i++
)//二維字首和
for(
int j=
1;j<=
3000
;j++
) b[i]
[j]=a[i]
[j]+b[i-1]
[j]+b[i]
[j-1
]-b[i-1]
[j-1];
cin>>q;
for(
int i=
1;i<=q;i++
)return0;
}
2020.02.16普及c組模擬賽7（第二題）
2020.02.16普及c組模擬賽7（第三題）
2020.02.16普及c組模擬賽7（第四題）
2020.02.16普及c組模擬賽7（總結）
2020 02 16 NOIP普及組 模擬賽C組
題目編號標題0 oliver的成績 score 1方格紙 square 2團隊揹包 team 3神奇的項鍊 fett oliver進入初中後，覺得自己不能總是玩兒了，應該要好好學習了。正好一次考試結束了，oliver想知道自己的語文，數學，英語分別與語文年級第一，數學年級第一，英語年級第一相差多少。...
2020 02 16普及C組模擬賽7（總結）
t1 知道了是高精度，但不知道 錯了，只有10分，後來重新按照這個思路寫了一遍，就莫名其妙的ac了 t2不會二維拆分，用暴力得了30分，後來聽了講解，成功ac t3想到是dp，題目說要用long long，我就以為只有結果要long long，80分，最後發現全部都要long long 才act4 ...
2020 02 16普及C組模擬賽7（第四題）
題目描述 從前有一條神奇的項鍊，為什麼說它神奇呢？因為它有兩個性質 神奇的項鍊可以拉成一條線，線上依次是n 個珠子，每個珠子有乙個能量值ei 除了第乙個和最後乙個珠子，其他珠子都滿足ei ei 1 ei 1 2 di。由於這條項鍊很長，我們只能知道其兩端珠子的能量值。並且我們知道每個珠子的di是多少...