摘要：
每个人可以分为往上和往下两部分，我们将向上的路径和向下的命名为第一种路径和第二种路径。 询问就是求经过某个点的，出发点深度为d w的第一种路径数量，加上出发点深度为d+w的第二种路径的数量。 我们开个数组记录每个深度的答案。对于每条路径，我们都在下面那个点加，在上面那个点减（注意加和减都是出发点的深 阅读全文
摘要：
显然0操作的时候可以当做所有树都加了这么一个点（但是后面挂到这个点的1操作的区间要对这个区间取min），这样0和2操作都跟时间没有关系了。 可以对每个1操作建一个虚点，点权为0，然后从它到下一个1操作间的所有0操作都可以连到这个虚点。虚点先默认连向上一次1操作，一边从左到右扫一边把1操作连到对应的点 阅读全文