1. 程式人生 > >五一培訓 Day1

五一培訓 Day1

tps .com day 麻煩 左偏樹 合並 api logs 一個

//這裏邊沒時間寫的題一定會抽時間寫了;

第一天 zrt神犇講數據結構;

本部, 南校, 一中, 還有附中的朋友們都來了...

先是復習了寒假的數據結構(發現自己都忘了Orz);

好像第一次聽說並查集的按秩合並,每次find的均攤復雜度降低到O(α(N)) , α(N)是反阿克曼函數(RE Tarjan提出近似是常數) ;

線段樹有一道好題,但太麻煩了時間太緊張了所以我沒做, 留一個地址 CPU監控, 等有時間了寫一份題解(一定!);

有一道題 POJ2828 我寫了一下, 題目不錯, 所以我總結了一下;有興趣的看看(強烈推薦)Buy Tickets;

還有一道線段樹的題貌似比較麻煩先不寫了2957: 樓房重建;

順便學習了左偏樹, 基礎講解看博客 左偏樹 poj3016左偏樹題(待做)APIO派遣(待做);

【待添加】

五一培訓 Day1