- 博客(1)
- 收藏
- 关注
原创 牛客网 华华和月月种树(dfs序+区间更新树状数组)
题目链接:https://ac.nowcoder.com/acm/problem/23051 题目描述 华华看书了解到,一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了,所以他们种的树是信息学意义下的。 华华和月月一起维护了一棵动态有根树,每个点有一个权值。刚开存档的时候,树上只有 0 号节点,权值为 0 。接下来有两种操作: 操作 1:输入格式1i,表示月月氪金使节点 i 长出了一个新的儿子节点,权值为0,编号为当前最大编号 +1(也可以理解为,当前是.
2020-08-20 11:09:55 550
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人