摘要：
题面传送门 首先这个在树上的边肯定只是变小，不在树上的边肯定只是增大。 我们设在树上的一条边为$e$，边权和变化量为$W_e$和$deta_e$，与这条边构成环的非树边为$e'$ 那么肯定有$W_e-deta_e\leq W_{e'}+deta_{e'}$ 移项以后是$W_e-W_{e'}\leq 阅读全文
摘要：
题面传送门 考试的时候想了2h写了个假做法意识到错以后20min切掉我是sb 首先这个东西肯定是一个图论问题，然后发现如果边$(x,y)$表示$x$爆了$y$跟着爆那么缩点以后答案就是这个点拓扑下去的点个数。 然后前面这个线段树优化建图就好了。 一个点拓扑下去的个数显然可以bitset但是不是我们想 阅读全文
摘要：
题面传送门 首先显然有一个三只log的做法，就是先二分，然后点分找大于这个值的路径，直接爆炸。 考虑有什么更优的方法，我们将点分治的顺序跑出来，然后发现一个点计算答案的区间一定是一段区间。 然后我们像超级钢琴那样就好了。 区间最大值的话如果是线段树是$O(n+m)logn$，st表是$O(nlog^ 阅读全文