比賽的時候沒能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,然後慢慢就把狀態調整回來了 賽...