原创 zkw線段樹

ZKW線段樹 雜說     最近老是被數據結構血虐,目前就學了 字典樹,樹狀數組,準備學線段樹,看到網上一直在推廣zkw線段樹。所以決定學這個。     zkw線段樹優點有很多,常數小,好寫,等等。不再敘述(因爲我也不懂)  

原创 UVA 12627 Erratic Expansion

        題目大致意思爲 告訴你一個紅球爲0時狀態,已知一個紅球每過一個時間會變爲文檔所示圖中的3紅1藍,而藍球每過一個時間則會變爲4個藍球。問在某一時刻,h1與h2之間的紅球有幾個。        RT,這

原创 WLACM 1079: 括弧匹配檢驗 棧入門

                                                1079: 括弧匹配檢驗