monitor
思路：一開始想用樹狀陣列，後來看了題解發現根本不用這麼麻煩，直接用二維陣列標記一下就好了。
（要是當時能想到有多好）
#include#include#include#includeusing namespace std;
vector > a;
int main(void)
for(i=1;i<=n;i++)
for(j=1;j<=m;j++) a[i][j] = (a[i][j]+a[i-1][j]+a[i][j-1]-a[i-1][j-1]); //二維陣列求字首和
for(i=1;i<=n;i++)
for(j=1;j<=m;j++) a[i][j] = (a[i][j]>0?1:0);
for(i=1;i<=n;i++)
} //printf("\n");
scanf("%d",&q);
while(q--)
} return 0;
}
中山大學C 語言程式設計
cxsj01.csf cxsj02.csf cxsj03.csf cxsj04.csf cxsj05.csf cxsj06.csf cxsj07.csf cxsj08.csf cxsj09.csf cxsj10.csf cxsj11.csf cxsj12.csf cxsj13.csf cxsj14....
中山大學sicily第1813題
下面是我寫的1813題的 提交結果總是wrong answer，卻怎麼也找不錯來。請各位幫忙。中大sicily第1813題題目在http soj.me show problem.php?pid 1813 cid include include include using namespace std ...
2019中山大學程式設計競賽
theme 給定n m矩陣，有p個操作 將以 x1,y1 x2,y2 為左上 右下的矩陣覆蓋。之後q次詢問 以 x1,y1 x2,y2 為左上 右下的矩陣是否有全被覆蓋？solution 二維字首和。先由一次字首和 差分 計算出每個格仔被覆蓋的次數之和。然後將不為0的值 置為1，再進行字首和就算出每...