摘要: Description 假设一棵树的形态是一个点连向在线性筛中它筛到的点,其中 \(1\) 连向所有质数。 现在有 \(m\) 个询问,每次给定 \(x\) 和 \(y\) ,问两个点的 \(lca\) 。 \(m\leq 10 ^6 ;\ x ,\ y \leq 10 ^ 9\) Analysis 阅读全文
posted @ 2021-11-15 21:27 Illusory_dimes 阅读(27) 评论(1) 推荐(0) 编辑