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