題意:
構造乙個長度為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...