bruteforce

摘要： 本文介绍绝对值的经典方法与例题。 绝对值的化简 若题目给定了数值的范围，那么这个代数式就是可以化简的。 例题 若 \(0<x<10\)，求 \(||x-15|+20|+|x-9|\) 的值。 分析：题目中已有数值的范围，直接求出代数式的值即可。 解： \[\begin{aligned} 原式 &= 阅读全文

摘要： 算法介绍 本题解介绍倍增法求 LCA。 倍增法 倍增法的本质是通过已知的一段内容，将该内容求解的范围扩大一倍，进而求解整个问题，从而提升程序效率。 倍增法求解 LCA 我们令 \(f_{i,j}\) 表示节点 \(i\) 向上跳 \(2^j\) 步，所到的节点。显然，\(f_{i,0}\) 表示节点 阅读全文