18寒假第二測

    第一題:二維樹狀數組,bit[x][y]表示從(1,1)到(x,y)的和,二維的座標從一維的推過來,正確性可以用一個遞增和一個遞減的序列單調性證明,至於構圖就當黑箱吧   #include <cstdio> int n, m, q; struct Case1 { int bit[100010]; void modify( int p, int d ) {
相關文章
相關標籤/搜索