𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： Description Link. 修改边权的动态 MST。 Solution 讲清楚点。 修改边权的 MST，考虑对时间分治。设我们当前操作的操作区间是 \([l,r]\)，直接暴力找 MST 是不行的。 考虑找出必要的边和必不要的边。 若把 \([l,r]\) 操作中的边边权改成 \(+\inf 阅读全文

摘要： Description Link. 一共 \(n\) 天，每天可以卖出或者买入两种股票 \(A\) 和 \(B\)。这两种股票在第 \(i\) 天的价值为 \(A_i\) 和 \(B_i\)。 每天可以花所有的现金买入股票，这些股票中 \(A\) 股与 \(B\) 股的数量比为 \(rate_i\) 阅读全文