2021年2月21日
CF1010F Tree
摘要： CF1010F Tree 重链剖分+\(NTT\) 直接考虑$A_i$并不容易，我们可以进行差分，具体来说，令： \[ B_i=A_i-\sum_{j \in son_i} A_j \] 这样我们只需要保证$B_i>0$即可，同时$\sum B_i = x$。 根据插板法，如果有$k$个点，那么它的 阅读全文
posted @ 2021-02-21 16:15 GK0328 阅读(51) 评论(0) 推荐(0) 编辑