Loading

摘要: CF916E Jamie and Tree 强制换根操作,与【遥远的国度】比较类似。由于操作对于某个LCA进行子树操作,实际难度高于相似题目。 不光要懂得拼凑加法,还要懂得容斥,进行减法。 思路 对于1操作直接换。对于2操作,由于进行了换根操作,LCA的确定也需要 进行分类讨论。 对于已知操作点x, 阅读全文
posted @ 2021-09-02 20:23 场-room 阅读(30) 评论(0) 推荐(0)