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 ) {
相关文章
相关标签/搜索