2015年6月8日
HDU5266---pog loves szh III （线段树+LCA）
摘要： 题意：N个点的有向树， Q次询问， 每次询问区间[L, R]内所有点的LCA。大致做法：线段树每个点保存它的孩子的LCA值， 对于每一次询问只需要 在线段树查询即可。 1 #include 2 using namespace std; 3 const int MAXN = 3e5+10; ... 阅读全文
posted @ 2015-06-08 21:00 PlasticSpirit 阅读(412) 评论(0) 推荐(0) 编辑