求m区间内的最小值题目描述一个含有 nnn 项的数列，求出每一项前的 mmm 个数到它这个区间内的最小值。若前面的数不足 mmm 项则从第 111 个数开始，若前面没有数则输出 000。输入格式第一行两个整数，分别表示 nnn，mmm。第二行，nnn 个正整数，为所给定的数列 aia_iai​。输出

定义最近公共祖先简称LCA(Lowest Common Ancestor)。两个节点的最近公共祖先指的是这两个点的公共祖先中离根最远的那个。

题目背景有一天，小猫 rainbow 和 freda 来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。题目描述这片土地被分成 N×MN\times MN×M个格子，每个格子里写着 ‘R’ 或者 ‘F’，R 代表这块土地被赐予了 rainbow，F 代表这块土地被赐

适用场景可用于求解给定矩阵中满足某条件的极大矩阵（最大子矩阵）。设矩阵为N×MN\times MN×M ，算法复杂度为O(N×M)O(N\times M)O(N×M) 。悬线法思想及实现若在一个矩形区域内寻找满足某条件的最大子矩阵。