2024年8月25日
ATcoder368D题详解
摘要： D题传送门 一道很无脑的题，但考试没写出来 爆搜 首先看朴素算法 1.从根节点开始遍历每个节点 2.遇到要保存的节点就进行标记，直到所有保存节点都标记 时间复杂度 \(O(n)\) 其实已经能过了，但我没用（doge） 树链剖分（LCA） 首先分析 1.每一次砍掉枝叶，都是在没有要保存的节点存在子树 阅读全文
posted @ 2024-08-25 11:39 一只小絮絮 阅读(59) 评论(0) 推荐(0)