摘要: 一道好题,感觉解法非常自然。 首先我们只需要考虑一次染色最下面被包含的那些区间,因为把无解判掉以后只要染了一个节点,它的祖先也一定被染了。然后发现一次染色最下面的那些区间一定是一段连续的左儿子+一段连续的右儿子。 阅读全文
posted @ 2019-10-31 20:18 Joyemang33 阅读(274) 评论(0) 推荐(0) 编辑