RMQ, LCA
poj 1330(LCA), poj 2452 (RMQ).