摘要: qwq 阅读全文
posted @ 2024-05-05 15:28 David_Mercury 阅读(14) 评论(0) 推荐(0) 编辑
摘要: qwq 阅读全文
posted @ 2024-05-05 09:26 David_Mercury 阅读(17) 评论(0) 推荐(0) 编辑
摘要: qwq 阅读全文
posted @ 2024-05-03 14:27 David_Mercury 阅读(13) 评论(0) 推荐(0) 编辑
摘要: qwq 阅读全文
posted @ 2024-05-02 22:27 David_Mercury 阅读(17) 评论(0) 推荐(0) 编辑
摘要: qwq 阅读全文
posted @ 2024-05-02 15:06 David_Mercury 阅读(19) 评论(0) 推荐(0) 编辑
摘要: qwq 阅读全文
posted @ 2024-05-02 09:41 David_Mercury 阅读(85) 评论(0) 推荐(0) 编辑
摘要: qwq 阅读全文
posted @ 2024-04-25 16:03 David_Mercury 阅读(127) 评论(0) 推荐(0) 编辑
摘要: qwq 阅读全文
posted @ 2024-04-22 15:39 David_Mercury 阅读(89) 评论(0) 推荐(0) 编辑
摘要: link 切入这道题,首先要思考所有 LCA 的分布特征。显然,对于任意 \(\text{LCA}(i, j)\),都满足 LCA 是 \(i, j\) 的祖先。那么对于一个询问,可以找到所有 \(i \in [l, r]\) 的祖先,还可以找所有 \(z\) 的祖先。明显,找 \(z\) 的祖先会 阅读全文
posted @ 2024-03-16 17:14 David_Mercury 阅读(16) 评论(0) 推荐(0) 编辑
摘要: qwq 阅读全文
posted @ 2024-02-22 11:08 David_Mercury 阅读(17) 评论(0) 推荐(0) 编辑