2019年3月20日
bzoj4551 [TJOI2016&HEOI2016]树
摘要： "bzoj4551 [TJOI2016&HEOI2016]树" 给定一棵有根树，请支持一下两种操作： 标记一个点 询问一个点最近一个打了标记的祖先 $n,\ m\leq10^5$ 线段树 首先用 $dfs$ 序转换为序列问题，用线段树动态维护 打标记按照原树 $dep$ 更新答案 实现时可以将点上的 阅读全文
posted @ 2019-03-20 16:35 cnJuanzhang 阅读(143) 评论(0) 推荐(0) 编辑