2026年1月2日
算法题 跳跃游戏：倍增+st表+基环树
摘要： 题目 跳跃游戏 给定一个数组，每个元素代表的节点能够单向跳跃到固定的另一个节点。 给出每个节点能转移的节点，进行q次查询，每次查询给出一个区间和转移次数，游戏规则是可以在给出的区间中选取任意一个节点作为起点跳跃最多x次，需要回答：在此区间内选择任意起点最多跳x次能到达的最大的节点序号是多少。 输入: 阅读全文
posted @ 2026-01-02 17:35 inertial-fish 阅读(5) 评论(0) 推荐(0)