牛客網暑期ACM多校訓練營（第一場）

2021-08-21 14:51:46 字數 1005 閱讀 7833

j different integers

題 意: 給你乙個數值元素為1到n，大小為n的陣列，q個詢問每次輸入[l,r]，求a1 a2

a3 … al,ar ar+1 ar+2…. an中不同元素的個數

輸入範圍:

1<=n ,q <= 1e5

1<= ai <=n

1 <= li,ri <=n

the number of test cases does not exceed 10.

輸入樣例:

321


2112


1341


1234


`3
輸入樣例:

2


13
#include


#include


#include


#include


#include


using namespace std;


const int n=1e5+5;//區間範圍


const int max=1e5+5;//最大數字


int unit,cnt[max],arr[2


*n],res[2


*n],ans=0;


struct node q[n];


bool cmp(node a,node b) 


}void remove(int


pos) 


}int main() 


for(int i=n+1;i<=2


*n;i++)


for(int i=1; i<=m; i++) 


sort(q+1,q+m+1,cmp);


int l=q[1].l,r=l-1;


for(int i=1; i<=m; i++) 


for(int i=1; i<=m; i++) 


}}

牛客網暑期ACM多校訓練營（第一場）

考慮0和1的分界線，1和2的分界線，發現問題可以轉化為兩條不互相穿過的路徑的方案數 可重疊 題解的做法就是把一條路徑斜著平移，然後就轉化為不可重疊了。現在考慮，如何計算從 0,0 道 n,m 不相交不可重疊的方案數，一條從 0,1 出發到達 n 1,m 一條從 1,0 出發到達 n,m 1 將他們乘...

牛客網暑期ACM多校訓練營（第一場）

rank solvedab cdef ghij 67 338 3 10o o o o 當場通過 賽後通過 尚未通過 solved by chelly chelly s solution 比賽的時候是oeis找規律過的 我們把n m的矩陣畫出來並建立座標系，左下角的點是 0,0 右上角的點是 n,m ...

牛客網暑期ACM多校訓練營（第九場）

做法 看到下標 xor 這種情況就想 fwt 可是半天沒思路，於是放棄了。其實這個 n 瘋狂暗示啊。設未知數向量為 x 列一下方程組就可以發現有 b k sum a i x j 做法就顯然了吧，把 a 和 b 分別 fwt 對應相除然後反變換即可。表示前天才學的 fwt 就不會使了。include ...