任(一道思維巧妙的矩形前綴和問題)

本題一開始就沒準備寫正解。。。 暴力(70):先把前兩個點,bfs出來就好(信息奧賽一本通,病毒)。 對於n = 1和n = 2的情況。莫隊啊! 考慮加入一列對答案的影響。 如果n=2,先處理詢問端點在同一行的,再處理不同行的。 #include<bits/stdc++.h> using namespace std; int m, n, qq, xm, xn, dn, dm, ans, an[20
相關文章
相關標籤/搜索