訓練題目位址 virtual judge
problem a (uva 11488)字典樹問題
view source on github
problem b (hdu 1251)字典樹
view source on github
problem c (hdu 1247)字典樹
view source on github
problem d (uva 1401)字典樹，mle了一次
view source on github
problem e (hdu 1754)線段樹
view source on github
problem f (hdu 1394)線段樹
view source on github
problem g (hdu 2795)線段樹 單點更新
view source on github
problem h (poj 2828)線段樹單點更新
view source on github
problem i (hdu 1698)做過... 線段樹區間更新
view source on github
problem j (poj 3468)線段樹成段更新區間求和
view source on github
problem k (poj 2528)線段樹與離散化問題
view source on github
problem l (poj 1436)線段樹成段更新
view source on github
集訓 DP 搜尋 線段樹
集訓contest位址 vj private contest 128411 problem a poj 1018 剛開始非常缺乏思路，後來聽大家的討論再研究一下發現這道題可以暴力列舉a的。需要注意的是 f和 lf的問題。其實這個鍋不能給c g 編譯器，怪就怪當年的c標準委員會。double本來就應該...
CSU OJ 集訓難度（線段樹）
小l正在組織acm暑假集訓，但眾所周知，暑假集訓的萌新中有oi神犇，也有暑假才開始學演算法的萌新，如果統一集訓的難度，無法很好地讓萌新們得到訓練，所以小l想了乙個辦法，根據每次測試的情況，改變萌新們的集訓難度。現在將萌新們編號為1到n，最初萌新們的集訓難度為v0，測試後有兩種操作，第一種是某一區間的...
Tire樹（字典樹）
trie樹，即字典樹，又稱單詞查詢樹或鍵樹，是一種樹形結構，是一種雜湊樹的變種。典型應用是用於統計和排序大量的字串 但不僅限於字串 所以經常被搜尋引擎系統用於文字詞頻統計。它的優點是 最大限度地減少無謂的字串比較，查詢效率比雜湊表高。trie的核心思想是空間換時間。利用字串的公共字首來降低查詢時間的...