摘要: 2025 刷题计划 - 根号算法 A. CF1806E Tree Master 允许离线又是根号算法,再看到这些区间询问,考虑莫队。 把树拍平成括号序列是树上莫队的常见处理手法,求出树的欧拉序,这样每个节点就有一个进的序和一个出的序,整棵树变为一个长度为 \(2n\) 的序列。记节点 \(i\) 的 阅读全文
posted @ 2025-02-08 16:02 Laoshan_PLUS 阅读(28) 评论(0) 推荐(0)