http://d.hatena.ne.jp/Ozy/20070516#p1 の続き 最速は Range Minimum Query and Lowest Common Ancestor http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor とここからリンクされている資料を参考に数パターン作ってみました…