Range Minimum Query and Lowest Common Ancestor

   轉載  http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor   Introduction  Notations  Range Minimum Query (RMQ)      Trivial algorithms for RMQ      A <O(N), O(sqrt(N))
相關文章
相關標籤/搜索