2018年3月21日
HDU2586 How far away ？
摘要： 一、描述 很久没写代码了，在之前一直在参与准备ASC比赛和美赛，现在又重新捡起来。目标是两个月后的邀请赛。 这题是树链拋分解决LCA问题的一个模板题。 首先介绍下树链拋分的基本思想。 对于每两个不同的节点，最多跳LOGN次可以使得两个节点走到同一条重链上，在跳跃的时候进行分级跳跃，即定义重链的级别（ 阅读全文
posted @ 2018-03-21 14:51 六花的邪王真眼 阅读(122) 评论(0) 推荐(0) 编辑