暑假集訓D10總結

2022-03-27 10:56:16 字數 2631 閱讀 9380

今天上了一天的樹,然後就下不來了,(根本就沒上去吧)

打了道256行的spalysplay,然後在cogs上過了道4星半的[noi2005]維護數列,然後——我發現!@#在內網上竟然e了(喵喵喵?),然後,喵的cogs上是3s 256mb,其他oj上全是1s 64mb= =

莫名尷尬= =

頹了一天= =

刷spalysplay板子刷到死= =,然後只能頹某黃學長的2048以示敬意= =

然後就頹成了這個鬼樣子= =

不過spalysplay真的難打= =,隨手一打就是這個鬼樣子= =

1 #include2 #include3 #include4

using

namespace

std;

5 inline int

read()

14int ch[4000001][2],f[4000001],key[4000001],size[4000001

];15

int sum[4000001],maxl[4000001],maxr[4000001],maxn[4000001

];16

introot,sz;

17bool lazy[4000001],rev[4000001

];18 inline void clear(int

x)23 inline int

get(int

x)26 inline int my_max(int a,int

b)29 inline void swp(int &a,int &b)

34 inline void update(int

x)46 inline void pushdown(int

x)55

if(r)

60if(key[x]>=0)66

else

71if

(r)75}76

}77if(rev[x])86}

87 inline void rotate(int

x)101 inline void splay(int x,int

y)109 inline int find(int

x)122

}123

}124 inline void build(int l,int r,int

fa)137

if(fa)

143return

;144

}145

int mid((l+r)>>1

);146 build(l,mid-1

,mid);

147 build(mid+1

,r,mid);

148 f[mid]=fa;

149update(mid);

150if

(fa)

156}

157 inline void erase(int

x)164

char op[10

];165 inline int

gg()

194if(op[0]=='d'

)205

if(op[0]=='r'

)218

continue

;219

}220

if(op[0]=='g'

)228

if(op[2]=='k'

)243

update(y);

244update(x);

245}

246if(op[2]=='x'

)252

}253

return0;

254}

255int

k(gg());

256int main()

view code

手累啊《not afraid》——eminem

i'm not afraid

to take a stand

everybody come take my hand 

we'll walk to the route together

through the storm

whatever weather,cold or warm

just lettin' you know that

you're not alone 

holla if you fell like you've been down on the same road

and i just cannot keep livin' in this way

so starting today

we'll break out of this cage

i'm standing up

i'ma face my demons 

i'm manning up

i'ma hold my ground

i've had enough

now i'm fed up

it's time to get my life back right now

暑假集訓D20總結

今天是瞎xx切題的一天 我要是不寫題解的話,我自己都不知道刷了多少專題 數學什麼的 也就那樣吧,沒啥特別的 這兩天倒是特別鬼畜 先是我點了一下某喵的 cena 然後他的 cena 就炸了 然後今天又點了一下某mk的 cogs 然後他的滑鼠就突然不受控制地移動到開始選單,點了登出 到現在我都沒搞懂這個...

暑假集訓D18總結

本來考試時以為能ak的,結果全是因為手賤啊 t1 瞎xx貪心 我竟然當成了數學 還拍了半天以為是對的 t2 組合數學 太簡單 半個小時直接a t3 最長上公升 非下降?子串行 考試25,加了一行a了 本來隨便就ak的一套題,生被我擼到145 內部題,仍然不上題解 名利場 汪峰 你踉蹌的穿過街道 快的...

暑假集訓D14總結

今天dalao繼續來講課 講的是乙個叫kd樹的奇怪東西 然而啥都沒聽懂 今天多校聯考,日常炸 照例打了前兩道題的暴力 t1隨便hash一下就水過了啊喂 然後開始推t3的期望,然後在乙個多小時的亂搞數學邏輯推理,我感覺自己得到了正確的結論,然後開始碼 然後?然後我發現自己不會碼 就這樣在歡聲笑語中打出...