rmq
119 士兵杀【本文来自 (http://www.68idc.cn)】敌(三)【RMQ算法】
题目链接:?pid=119 解题思路: RMQ算法。 不会的可以去看看我总结的RMQ算法。 代码如下: #in … 阅读更多
HDU 1806 POJ 3368 Frequent values (RMQ)
既然是非降序,,那么相等的点一定都聚集在了一块,然后将相等的点分成一段。然后记录每一段的长度,最右端与最左端, … 阅读更多
POJ 1330 Nearest Common Ancestors (在线LCA转RMQ)
题目地址:POJ 1330 在线LCA转RMQ第一发。所谓在线LCA,就是先DFS一次,,求出遍历路径和各个点 … 阅读更多