2019年9月22日
CF1208H Red Blue Tree
摘要： CF1208H Red Blue Tree 原本应该放在 "这里" 但是这题过于毒瘤。。单独开了篇blog 首先考虑如果 $ k $ 无限小，那么显然整个树都是蓝色的。随着 $ k $ 逐渐增大，每个点都会有且仅有一次变色，我们考虑维护这个变色的时间 $ t $ 。如果每个点的变色时间都已经被算出来 阅读全文
posted @ 2019-09-22 00:23 yijan 阅读(631) 评论(0) 推荐(0)