D 構造陣列

2021-10-14 12:02:03 字數 1117 閱讀 4532

題意

構造乙個長度為n的陣列a,構造方式如下:

依次進行n次操作,第i次操作在陣列a的index[i]位置處插入整數number[i].

最後從左到右輸出陣列a的元素題解:

這道題從前向後考慮是不行的,我們從後向前考慮,最後乙個插入的數字置肯定是index[n],然後倒二插入的位置可能是index[n-1]或index[n-1]+1,顯然最後乙個數的插入影響的倒二的數的位置,其實就是後面插入的數對前面插入的數的位置產生後移,所以每次只要找x-sum(x)=index[i]就行了,最終位置就是x,用樹狀陣列維護前和就好了。ac**

#pragma gcc optimize(2)

#includeusing namespace std;

#define fi first

#define se second

#define lowbit(x) x&(-x)

#define pb push_back

#define iter set::iterator

typedef long long ll;

typedef pairpii;

typedef pairpll;

const int n = 1e6+5;

const ll mod = 1e9+7;

const int inf = 0x3f3f3f3f;

const int dir[4][2]=;

const int exdir[4][2]=;

ll qpow(ll x,ll y)

return ans%mod;

}ll a[n],b[n],ans[n],tree[n],n;

void add(int x,int y)

}ll sum(int x)

return sum;

}int find(int x)

for(int i=1;i<=n;i++)cout<>t;

//while(t--)solve(),cout<<'\n';

solve();

return 0;

}

構造G和D網路

with tf.variable scope gen 偽造資料的生成 self.z tf.placeholder tf.float32,shape self.batch size,1 self.g generator self.z,self.mlp hidden size 1 定義generator...

d的複製建構函式

本文件提出了複製建構函式,它是後複製函式的替代方法.複製建構函式消除了對後複製的需求,並修復了其缺陷和固有限制.還討論了演進和向後相容性.本節重點介紹了後複製存在問題,並說明了為什麼複製建構函式比後複製好.無法有意義地過載或限定後複製函式.但,編譯器不會拒絕限定器應用,如下所示 構 a 構 b 構 ...

構造陣列的MaxTree

題目 定義二叉樹節點如下 public static class node 乙個陣列的maxtree定義如下。要求 給定乙個沒有重複元素的陣列arr,寫出生成這個陣列的maxtree的函式,要求如果陣列長度為n,則時間複雜度為o n 額外空間複雜度為o n 思路 以下列原則來建立這棵樹 public...