原创 掃描線 POJ 2482 Stars in Your Window
題目鏈接：http://poj.org/problem?id=2482 代碼風格：http://www.notonlysuccess.com/index.php/segment-tree-complete/ 題目大意：一個平面有n個星
2020-02-24 21:09:08
原创 線段樹 POJ 2991Crane
題目鏈接：http://poj.org/problem?id=2991 代碼風格：www.notonlysuccess.com 題目意思：這是一個n結棍，現在沿y軸放置，從（0，l1）爲第0條邊，(l1, l2)爲第1條邊……(l(n-
2020-02-24 21:09:08
原创 線段樹 HDU 4046 panda
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4046 代碼風格：www.notonlysuccess.com 題目大意：求wbw出現的個數 算法：線段樹，區間合併 #include<c
2020-02-24 21:09:08
原创 線段樹 HDU 3874 necklace
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3874 代碼風格：www.notonlysuccess.com 題目大意：區間[i, j]所有不同數字的和 算法： 離線算法，線段樹， ma
2020-02-24 21:09:08
原创 二維線段樹 POJ 2155 Matrix
題目鏈接：http://poj.org/problem?id=2155 代碼風格：www.notonlysuccess.com 題目大意：剛開始，整個矩陣爲0；C操作：對一個矩陣進行0,1取反； Q操作求該點的數字是什麼； 算法：二維
2020-02-24 21:09:08
原创 劃分樹 POJ 2761 feed the dogs
題目鏈接：http://poj.org/problem?id=2761 代碼風格：notonlysuccess劃分樹http://www.notonlysuccess.com/index.php/divide-tree/ 上面的網站對劃分
2020-02-24 21:09:08
原创 線段樹 HDU2492 Ping pong
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2492 代碼風格：www.notonlysuccess.com 題目大意：求有多少組數滿足：( i < j < k 並且 ai < aj <
2020-02-24 21:09:08
原创 線段樹 HDU 4000
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4000 代碼風格：www.notonlysuccess.com 題目大意：求滿足下列條件數的對數：i < j < k && ai < ak
2020-02-24 21:09:08
原创 線段樹 HDU 3577 Fast Arrangement
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3577 代碼風格：http://www.notonlysuccess.com/index.php/segment-tree-complete/
2020-02-24 21:09:08
原创 線段樹HDU 2852
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2852 代碼風格：www.notonlysuccess.com 題目大意：操作說明0：加入一個數字a；1：刪除一個數字a，如果不純在a輸出n
2020-02-24 21:09:08
原创 線段樹 HDU 2871 memory control
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2871 代碼風格：http://www.notonlysuccess.com/index.php/segment-tree-complete/
2020-02-24 21:09:08
原创 POJ 1318 Word Amalgamation
題目鏈接：http://poj.org/problem?id=1318 看了別人的代碼覺得用了set數據結構真的好神奇， 好簡單 題目大意：從字典中尋找由 一些字母組成的單詞 代碼：字典樹，排序 思路：在字典的節點上保存下存入 經過排序
2018-09-04 00:25:56
原创 UVA 12424 Answering Queries on a Tree
很長時間沒寫博客了~~ 題目鏈接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27552 算法：路徑剖分+LCA+線段樹 思路：詳見漆子超的論文《分治算法在樹的路
2018-09-04 00:25:56
原创 線段樹 HDU 2227 Find the nondecreasing subsequences
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2227 代碼風格：notonlysuccess 題目意思：求有多少個不下降子序列 算法：線段樹 離散化 思路：每一次插入前記錄已經插入的數中
2018-09-04 00:25:56
原创 線段樹 ZOJ 1440 Bone Sort
題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=440 哎哎，看了別人的代碼看不懂~~所以，這是 我真正自己想的題目~~~只不過A完10分鐘還是沒有看懂別人的
2018-09-04 00:25:56