2016年11月3日
HDU 5266 pog loves szh III
摘要： 题目：pog loves szh III 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5266 题意：给一棵树，有m个询问，每个询问问所有下标在[l, r]之中的结点的最近公共祖先。 思路： 线段树 + LCA 这道题数据有点大，n、m均在30万，所以有 阅读全文
posted @ 2016-11-03 19:53 hchlqlz 阅读(233) 评论(0) 推荐(0) 编辑