MD

文章目录问题描述解题报告实现代码参考资料 问题描述 范围最小化问题（Range Minimum Query，RMQ）。给出一个 n 个元素的数组 A1,A2,…,AnA_1, A_2,\dots,A_nA1​,A2​,…,An​，设计一个数据结构，支持查询 Query(L, R): 计算 minAL,AL+1,…,ARmin{A_L, A_{L+1},\dots,A_R}minAL​,AL+1​,…,AR​。 解题报告 令 dp[i][j]dp[i][j]dp[i][j] 表示从 iii 开始的，长度为 2

文章目录问题描述解题报告实现代码参考资料 问题描述 给你一棵树，树上有 n 个节点，按从 0 到 n-1 编号。树以父节点数组的形式给出，其中 parent[i] 是节点 i 的父节点。树的根节点是编号为 0 的节点。 请你设计并实现 getKthAncestor(int node, int k) 函数，函数返回节点 node 的第 k 个祖先节点。如果不存在这样的祖先节点，返回 -1 。 树节点的第 k 个祖先节点是从该节点到根节点路径上的第 k 个节点。 输入： [“TreeAncestor”,“ge