2018年9月6日
luoguP3302 [SDOI2013]森林
摘要： https://www.luogu.org/problemnew/show/P3302 看到查询第 k 小，而且是一颗树，可以联想到在树上的主席树，a 和 b 路径中第 k 小可以通过在 a, b, lca(a, b), fa[lca(a, b)] 四个节点对应的主席树上二分得到 实现主席树是很简单 阅读全文
posted @ 2018-09-06 11:25 LJC00118 阅读(488) 评论(1) 推荐(5) 编辑
/*
*/