最近公共祖先LCA（倍增思想）

定义最近公共祖先简称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) 。悬线法思想及实现若在一个矩形区域内寻找满足某条件的最大子矩阵。