随笔分类 -  倍增

倍增法（英语：binary lifting）
Company Queries I
摘要：/* https://usaco.guide/plat/binary-jump?lang=cpp 题目链接： https://cses.fi/problemset/task/1687 倍增法（英语：binary lifting） 这题题意是树上查找第k个祖先， 我们可以用倍增法来解决这个问题。 */ 阅读全文
posted @ 2025-04-29 10:06 katago 阅读(26) 评论(0) 推荐(0)