【hdu5266】pog loves szh III (LCA+线段树)
题意:给一颗树,Q次询问L,L+1,L+2...R的LCA
题目传送门
以LCA为权建线段树,直接查询即可
(我用树剖找LCA)
代码:
#include<iostream>
#include<iomanip>
#include<stack>
#include<queue>
#include<list>
#include<...
原创
2018-04-11 17:29:24 ·
247 阅读 ·
1 评论