摘要：
秒切树上查分....（最近一次集训理解的东西） 但是，我敲了半小时才切掉这道题.... 我一直迷在了“边差分”和“点差分”的区别上。 所以，先说一下此题，再说一下区别。 首先，想到差分很容易。 然后，按照戴大爷的说法，x++，y++，lca（x，y）-=2； 这是模板，统计的是每条边被经过几次。理解 阅读全文
摘要：
（已经一句话了） 第一反应：暴力 第二反应：朴素算法过不去 第三反应：没法折半暴搜（没法统计答案） 所以，歪歪了一个类似贪心刷表的方法，过了这道题。 首先，如果爆搜的话会有几个状态： 当前牛 当前几个箱子 当前的牛数量 而且它的复杂度是阶乘级别。 发现这道题目有显然单调性（答案处在分界线，-1不合法 阅读全文