JH_2002的博客

前言标算点分治，蒟蒻树链剖分。题面原题可以戳。由于表达能力过弱，所以自己不再复述题面。sol可能有一大堆ΣΣ\Sigma 。。 然而我并不会那么数学的符号。。。 所以全凭脑算。 在不考虑换根与修改的情况下，只要理解了题意，求解就是dfs。但由于发现修改是一个点一个点修改的，所以每次要针对一个点的修改来算出与修改前的贡献差。所以说要针对出一个点来算贡献。如果我们是按一个一个...

前言为了降为Noip难度，好心出题人悄悄把数据改成了随机，这样树高就是log题面给定一棵树与他的根，根标号是0，有n+1个点。 现有一些信息在树上传递，每一个信息在树上两个节点传递的时间都是1s。 现每一个节点除了根有两种状态。普通状态:可以上传信息,下传信息。懵逼状态只能下传信息。一开始所有点都是普通状态，当一个点上传信息后变为懵逼状态，当一个点接受了下传的信息后变...