摘要：
预处理时间复杂度为 O(NlogN)，查找时间复杂度为 O(1) /*The RMQ question, using Sparse Table(ST) algorithm to solve it *http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor * *initRMQ: M[N][logN][... 阅读全文
posted @ 2011-03-08 20:48 天地玄黄 阅读(459) 评论(0) 推荐(0) 编辑