原创 線段樹 POJ 3321 Apple Tree
題目鏈接：http://poj.org/problem?id=3321 代碼風格：http://www.notonlysuccess.com/index.php/segment-tree-complete/ 題目大意：Q——問在
2018-09-04 00:25:55
原创 HDU4670 Cube number on a tree
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4670 算法：基於點的樹鏈分治 思路： //樹基於點的分治算法，可以參見國家集訓隊論文：2009年漆子超《分治算法在樹的路徑問題中的應用》
2018-09-04 00:25:55
原创 線段樹 CodeForces 220B - Little Elephant and Array
題目鏈接：http://www.codeforces.com/problemset/problem/220/B 代碼風格：www.notonlysuccess.com 題目大意：統計區間內滿足a[i] = num[a[i]]的數字有幾個
2018-09-04 00:25:55
原创 dijkstra ZOJ 2750 Idiomatic Phrases Game
題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1750 題目大意：成語接龍，一串4*n的字符串，4個字符組成一箇中文字，每個成語的結尾連接開頭，從這個成語
2018-09-04 00:25:55
原创 線段樹 HDU 4027 Can you answer my question?
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4027 代碼風格：www.notonlysuccess.com 題目大意：區間求平方根，求區間和 算法：線段樹 思路：更新到底 注意：考慮求
2018-09-04 00:25:55
原创 SPFA POJ 3268 Silver Cow Party
題目鏈接：http://poj.org/problem?id=3268 題目大意：有n個位置，m條路，求所有點到某一固定點x往返時間的最大值（有向），從i位置到j位置所需要用的時間 算法：SPFA 思路：2次SPFA，一次正向，第二次反
2018-09-04 00:25:55
原创 線段樹 HDU 3308 LCIS
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 代碼風格：http://www.notonlysuccess.com/index.php/segment-tree-complete/
2018-09-04 00:25:55
原创 線段樹 HDU3954 Level Up
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3954 代碼風格：www.notonlysuccess.com 題目大意： 有n個人站一排，有m次操作，每個人最多可以到達k級，給出升級所需
2018-09-04 00:25:55
原创 哈希 HDU 4334 trouble
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4334 題目大意：求每行任取一個數，問5個數加起來和能否等於0 算法：哈希 鄰接表 思路：把前兩行每兩個數字的和取餘 放入鄰接表中，然後判斷
2018-09-04 00:25:54
原创 最短路徑 POJ 1135 Domino Effect
題目鏈接：http://poj.org/problem?id=1135 代碼參考：《圖論算法理論、實現及應用》——北京大學出版社 題目大意：在多米諾骨牌中有幾張關鍵牌，這些兩張關鍵牌a，b之間有c張普通牌，問，推到第一張關鍵牌，多少時間
2018-09-04 00:25:54
原创 線段樹 HDU 4339 Query
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4339 代碼風格：http://www.notonlysuccess.com/index.php/segment-tree-complete/
2018-09-04 00:25:54
原创 線段樹 ZSTU3125
題目鏈接：http://acm.zstu.edu.cn:8080/JudgeOnline/showproblem?problem_id=3125 代碼風格：http://www.notonlysuccess.com/index.php/a
2018-09-04 00:25:54
原创 線段樹 掃描線 HDU 1255 覆蓋的面積
題目鏈接 ： http://acm.hdu.edu.cn/showproblem.php?pid=1255 代碼風格：http://www.notonlysuccess.com/index.php/segment-tree-complet
2018-09-04 00:25:54
原创 線段樹 HDU 3397 Sequence operation
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3397 代碼風格：http://www.notonlysuccess.com/index.php/segment-tree-complete/
2018-09-04 00:25:53
原创 線段樹 HDU3887 Counting Offspring
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3887 這個題目和 poj3321 apple-tree 屬於同一類型的題目 題目大意：求樹的葉子中比根的數字小的數 的個數 思路：可以在h
2018-09-04 00:25:53