摘要：
【模板】最近公共祖先（LCA）(RMQ) 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 $N,M,S$，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 $N-1$ 行每行包含两个正整数 $x, y$，表示 $x$ 结点和 $y$ 阅读全文
摘要：
【模板】ST 表 题目背景 这是一道 ST 表经典题——静态区间最大值 题目描述 给定一个长度为 $N$ 的数列，和 $ M $ 次询问，求出每一次询问的区间内数字的最大值。 输入格式 第一行包含两个整数 $N,M$，分别表示数列的长度和询问的个数。 第二行包含 $N$ 个整数（记为 $a_i$）， 阅读全文