平時二十二測

  第一題水題未放，今天第二題又讀入超時2000*2000的讀入要快讀啊，上次沒長教訓 第二題： 圖論題.二維前綴和的應用.  最重要的： 這就是一棵樹啊 標算爲:對於不包含環的圖,連通塊數目=點數-邊數,所以利用二維前綴和進行預處理,O(1)求出矩形區域內的邊數和點數. #include<bits/stdc++.h> using namespace std; const int maxn = 2

>>阅读原文<<