szh专题

hdu 5266 pog loves szh III LCA+RMQ

题意: 给你一棵树,然后询问l~r节点的最近公共祖先(LCA)。 思路: 用RMQ维护一段区间的LCA,然后询问时,将两个区间的LCA再求一次LCA即可。 code: #pragma comment(linker, "/STACK:102400000,102400000")#include <cstdlib>#include <cstdio>#include <cstring>