2021年6月11日
Educational Codeforces Round 110 (Rated for Div. 2)
摘要： E. Gold Transfer 题目描述 点此看题 解法 贪心的看，我们一定是从最浅的祖先开始选起走的。 然后我就想到了树上前缀和，找到刚好选完的那个临界点，用倍增实现。 但是这道题的点是动态加入的，所以前缀和维护不了。有一个极好的均摊分析做法，我们每次就找到最浅的有金子的祖先，然后只考虑它这个单 阅读全文
posted @ 2021-06-11 22:56 C202044zxy 阅读(90) 评论(0) 推荐(0)