学习成神之路

爱情和编程,你选择哪个

bzoj 3626: [LNOI2014]LCA 树链剖分

题目大意: 给你一颗树,然后每次询问l,r,z表示从l~r所有的点和z点的lca的深度和。 思路: 这题贼有意思,发现自己根本想不出来!只好%%%biao 暴力求解很慢,觉得如果是比赛最多60分,那我们要怎么思考这题呢,我们先把z点到根的路径全部赋值为1,然后枚举l到r,正好他们到根的点和就是lc...

2018-09-25 19:30:12

阅读数:26

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭