2023年GDCP廣東省賽C題(莫隊演算法)

2021-09-22 20:08:38 字數 530 閱讀 3613

比賽的時候沒能a出來,現在來補補題

(後來有做了一道類似的題,發現超時了,這道題還要用到樹狀陣列,等學會了再來修改)

**如下:

#include#include#include#include#includeusing namespace std;

typedef long long ll;

const int maxn=1e5+5;

int ans[30005],block,temp;

int a[30005],k;

struct query

qy[30005];

bool cmp(query x,query y)

else

else

while(rightqy[i].r)

ans[qy[i].num]=temp;

} for(int i=1;i<=q;i++)

printf("%d\n",ans[i]);

return 0;

}

17年廣東省賽 C,Stokpie(思維)

call對應函式式 k x p x c put對應函式式 p x k x c 分析 1.建立乙個結構體,儲存型別type call或put 以及c,p,k。2.輸入完後,按p進行從小到大排序。3.排完序後,每個區間段都已經分好了,接下來主要思考一下,對應區間的a,c的值 3.1,假設我們現在的 為x...

2015廣東省賽總結

原本不想來總結的,但是還是總結一下好吧。首先這個學期本身投入到acm的時間不是很多,有時候想起來就去做一下,平時訓練的時候也就是做做cf或者做做其他的雜題,不系統,大部分時間在搞高數。比賽前期望還是很大的,可惜我沒有太大的付出,也不應該抱有太大的期望。我的最大的瓶頸還是在coding上面,寫的 真的...

2022 廣東省賽 總結

不知道比賽後續有沒有補題渠道 榜單 賽前一兩個星期左右的狀態非常非常差,看著我的 cf 分數從 1860 一直掉到 1640,各種模擬賽也是打的非常糟糕,感覺是心態出了很大問題 和女朋友很長時間沒見了,就順便一起去散散心,期間還害怕自己放的太鬆,還 vp 了一場 cf,然後慢慢就把狀態調整回來了 賽...