摘要：**LCA**就是求树上两个节点的最近的公共祖先。 我们定义一个节点的祖先是这个节点向根节点走时所经过的所有节点并且包括该节点本身。 ### LCA（暴力） 介绍一下**比较暴力**的求两个节点的LCA。 我们现在有两个节点 $u$ 和 $v$，求它们的LCA。我们从 $u$ 出发一直走到根节点，期 阅读全文

摘要：## 1.二分图的有关性质 首先二分图必定``不具有奇数环``。而``不具有奇数环``的图必定可以被染成相邻两个点都不是同个颜色的图（只用黑白两色）。 首先证明不具有奇数环的图是图在染色不存在矛盾的``充分必要条件``。 证明充分性，用反证法。图中无奇数环，但是染色存在矛盾，则有``白黑白黑...白 阅读全文

摘要：## 补题 **题目链接：**[Transformation](https://acm.hdu.edu.cn/showproblem.php?pid=4578) **所需算法：**线段树 **题目大意：**让你对一段区间 ``[l, r]`` 进行四种操作，分别是在一段区间中都增加``c``或者都乘 阅读全文