摘要: "传送门" 为啥这场题目少一点啊…… $A$ 易知增加的数前面肯定比后面大,那么我们倒着做,然后维护一下最小要加多少就可以了 $B$ 把$a_i$当做$i$的父亲,那么问题可以转化为对于$u$,使每一个儿子的深度分别增加$1,2,3,...$,最终使深度最深的点深度最小。那么我们对于每一个$u$把它 阅读全文
posted @ 2019-09-02 20:33 源曲明 阅读(209) 评论(0) 推荐(0) 编辑