2020年4月2日
[计蒜客 A1998]Ka Chang
摘要： 题意：给一棵根为1号结点的树，每个点有权值，初始是0，$Q$ 次操作,每次： 1. 对深度为 $L$ 的点全部加权值 $x$(根结点深度为0) 2. 输出子树权值和 $n,Q \leq 10^5$ 先考虑操作2，显然这是个树上子树统计问题，dfs序+线段树/树状数组就可以在$O(\log n)$复杂 阅读全文
posted @ 2020-04-02 18:53 锦依卫Lijilai 阅读(133) 评论(0) 推荐(0) 编辑