可以被暴力乱搞的题。数据范围极小且并没有构造极端数据。
解法
考虑到，一颗子树的 dfs 序是连续的。考虑把树拍扁到序列上，子树最大值即为区间 $\max$。
单点修改即为线段树单点修改。
维护一颗线段树，支持区间求 $\max$，单点修改即可。
不贴代码，自己找人要去。
对我博客最大的鼓励来自于你的评论(什么玩梗)，欢迎选择
或
来回复，
也可以在 GitHub discussion 留言。
Search
公告
博主这下真摆烂了。我下辈子也不碰 Jekyll 和 MathJax 了！留言板，现在博主的精神状态非常好，有事烧纸。
联系方式
QQ: 33299235email: 33299235@qq.com
Gmail: scp020.cn@gmail.com
本人的其它个人主页
洛谷CSDN
友链
拜谢stevehim（已退役，祝好）拜谢日记
拜谢cppomstar
views counting
Document
Table of Contents