摘要：
这类题最多的就是关于灯的，像一个点控制周围点的亮灭情况，要求最小的方案数之类的，例题： 算法进阶很典型的例题，相信这道题大家都不陌生，那让我们回忆一下探索的过程，首先我们找到了倒数第二层的灯要想被点亮，且不改变这一层其他灯的情况下，只能由下一层正下方的灯实现。这样就找到l普遍的规律，即第i层如果有灯 阅读全文
摘要：
lca的定义不在过多解释， 代码如下： 树上叉分：用于树上两点以及之间的路径上各个点点区间修改： 例如：（x，y）之间路径上的点都加一，可以将x++，y++，lca（x，y）--,fa[lca(x,y)]--;最后统计各个点的权值即可. 阅读全文