PKU3264 lineup代碼 RMQ 的ST算法
標簽： lineup 3264 PKU RMQ
上傳時間： 2013-12-11
上傳用戶：dbs012280
zoj的2859題。 2圍的RMQ問題，將1圍推廣到2圍，DP求解。
標簽： 2859 zoj RMQ
上傳時間： 2013-12-22
上傳用戶：huyiming139
RMQ問題是指：對于長度為n的數列A，回答若干詢問RMQ(A,i,j)(i,j<=n)，返回數列A中下標在[i,j]里的最小值下標。
標簽： RMQ 長度 數列
上傳時間： 2013-12-26
上傳用戶：rocwangdp
RMQ問題。。 不用線段樹實現。 ST算法運用的是動態規劃和二進制優化的思想。使得編程復雜度降低了很多很多。
標簽： RMQ 樹 動態規劃 二進制
上傳時間： 2016-12-01
上傳用戶：yan2267246
RMQ的sparse table算法的實現，對ACM競賽隊員非常有研究價值：）
標簽： sparse table RMQ 算法
上傳時間： 2017-05-15
上傳用戶：qb1993225
最近公共祖先(LCA)，轉化為 RMQ 用線段樹解決
標簽： LCA
上傳時間： 2013-12-29
上傳用戶：litianchu
蟲蟲下載站版權所有 京ICP備2021023401號-1
