經典題目
經典例題...
hdu 1828 線段樹求矩形周長并
摘要: 給N(N<5000)個矩形，求周長并。
閱讀全文
posted @
2012-06-04 20:54 西月弦 閱讀(480) |
評論 (0) 編輯
spoj 375 樹鏈剖分+LCA+RMQ(zkw線段樹)
摘要: 在一個點數為N(N<10,000)的帶權樹上，支持兩個操作：1. 改變一個邊權 2. 詢問u和v之間的路徑上的最大邊權
閱讀全文
posted @
2012-05-14 22:17 西月弦 閱讀(859) |
評論 (2) 編輯
poj 3580 splay(重口味)
摘要: 給一個長度為N(N<10,000)的數列，要求支持6種操作： 1. 將區間[l,r]同時加一個數 2. 將區間[l,r]翻轉 3.將區間[l,r]旋轉若干次 4. 插入一個數 5. 刪除一個數 6.求[l,r]的最小值
閱讀全文
posted @
2012-05-12 23:48 西月弦 閱讀(636) |
評論 (0) 編輯
poj 3225 線段樹(zkw版)+ 懶惰標記
摘要: 定義區間的交，并，差操作。假設當前坐標軸區間集合為S(開始為空)，給大量的詢問，格式為 命令+區間T，命令'I'代表S = S交T，'U'代表并，D和C代表S=S-T和S=T-S，S代表S=S-T并T-S。輸出最后的區間集合S。
閱讀全文
posted @
2012-05-07 20:21 西月弦 閱讀(1663) |
評論 (0) 編輯
poj 1182 并查集
摘要: 有三個物種 A，B，C，其中A可以吃B，B可以吃C，C可以吃A。 給出N(N<50000)個生物，給出X(X<100000)個定論，請問X個定論中有多少是謊話？
閱讀全文
posted @
2012-05-06 02:28 西月弦 閱讀(417) |
評論 (7) 編輯
poj 1061 求模線性方程的最小整數解
摘要: 在一個長度為L的環上的有兩點x,y。點A的速度是m，點B的速度是n。請問二者相遇的最小整數時間。保證m,n,x,y,l都是int型正整數。
閱讀全文
posted @
2012-05-04 11:20 西月弦 閱讀(482) |
評論 (0) 編輯
poj 2528 線段樹+離散化
摘要: N(N<10000)多線段[l,r](1<=l<=r<=1,000,000,000)相互覆蓋，每個線段顏色不同，請問最后有多少種顏色?
閱讀全文
posted @
2012-05-03 19:21 西月弦 閱讀(565) |
評論 (0) 編輯
hdu 3068 Manacher算法
摘要: 求一個字符串的最長回文串。串長度小于110,000。
閱讀全文
posted @
2012-05-02 21:26 西月弦 閱讀(540) |
評論 (0) 編輯
poj 1741 樹形DP+分治+排序+容斥原理
摘要: 給你一個N(N<10000)個點的有權樹，請問距離不超過K(K<1,000,000,000)的點對有多少個?
閱讀全文
posted @
2012-05-02 16:58 西月弦 閱讀(486) |
評論 (0) 編輯
bzoj 1503 平衡樹(splay)
摘要: 用一個數據結構來統計員工，有四種操作 1. 加入一個初始工資為A的員工 2. 將所有人工資提高一個數 3. 將所有人工資降低一個數 4. 詢問第K多工資的員工是誰。 其間一點某人的工資低于工資下限，就會立刻離開公司...
閱讀全文
posted @
2012-05-01 19:52 西月弦 閱讀(1703) |
評論 (1) 編輯