2019年8月2日
【树剖】CF916E Jamie and Tree
摘要： 好吧这其实应该不是树剖... 因为只要求子树就够了，dfs就好了 大概就是记录一个全局根root 多画几幅图会发现修改时x,y以root为根时的lca为以1为根时的lca(x,y),lca(root,x),lca(root,y)中深度最大的一个 然后就可以做了 然后分类讨论当前更改操作节点x（更新即 阅读全文
posted @ 2019-08-02 16:33 zheng_liwen 阅读(212) 评论(0) 推荐(0) 编辑
/*去广告*/