2024年3月10日
SMU Winter 2024 div2 ptlks的周报Week 5（3.4-3.10）
摘要： 维护子树的全部子树的权值和时，需要用到树的DFS序列，树的每个子树都对应DFS序列中的连续一段 黄金树影 题意：给定一棵树及每个节点的权值，给定一组操作，输入 1 a x ，表示节点a权值加上x；输入 2 a ，表示询问节点a的子树权值和（包含a）。 考虑到树的DFS序列，则问题转变为对某个序列维护 阅读全文
posted @ 2024-03-10 15:11 ptlks 阅读(10) 评论(0) 推荐(0) 编辑