摘要：
做法是简单的。 我们知道题目其实就是按照树节点的深度分类修改，那么直接用两个树状数组分别维护奇数层和偶数层的情况。 由于他俩各司其职，你也不需要在修改的时候会多修多的问题，保证不修少就好了。修改使用 dfn 来实现把树映射到序列上。最后查询的时候看一下查询的节点的深度来决定输出哪个树状数组的值。 哦 阅读全文
posted @ 2025-05-01 16:44
「癔症」
阅读(15)
评论(0)
推荐(0)
摘要：
其实就是把一些简单操作换到了 dfn 上，然后需要动脑子想一下操作如何转化。 操作一是比较显然的。由于 dfn 是在 dfs 的基础上构成的，你记录一下每个点 \(i\) 的子树大小 \(siz_i\) 然后修改 \(dfn_i\) 到 \(dfn_i + siz_i - 1\) 范围内元素的值就可 阅读全文
posted @ 2025-05-01 14:41
「癔症」
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号