摘要：
"LINK" 思路 良心来说这题还挺思维的 我没看题解也不知道要这样维护 把每次斩断的点分别放进两个队列里面 因为要维护增长，所以可以让新进队的节点来一个负增长？ 是不是就好了？ 然后很容易发现因为在原始队列中小的数比大的数如果多增加了$k \times q$在剩下两个队列中大的分别比小的多增加大于 阅读全文
摘要：
"LINK" 思路 先floyed出两点最短路 然后就可以直接$dp_{i,j,0/1}$表示前i节课选择换j节，换不换当前这一节的最小贡献 直接可以枚举上一次决策的状态计算概率进行统计就可以了 我变量名写重了僵硬了半天。。。。~~被安排了~~ 阅读全文
摘要：
"LINK" 思路 首先发现如果对于一个节点，假设一个节点需要统计从字数内来的贡献 需要满足$dep_u dep_s = w_u$ 这个条件其实可以转化成$dep_u w_u = dep_s$ 然后对于这个东西我们只需要记录下$dep_s$的信息就好了 然后考虑差分，把一个询问先分解成$s lca$ 阅读全文