网站首页
编程语言
数据库
系统相关
其他分享
编程问答
C240817D
2024-08-17
C240817D. 模拟赛:树上dp(以i为起点)+set操作
C240817D.模拟赛比较显然的树上dp,但是维护set比较烦考场上其实自己是定义\(f[i]\)是以\(i\)结尾,然后这样的话单次更新根本做不到\(O(logN)\).反应实在是太迟钝了,考场想“如果有一种只更新一条链的dp就好了”结果完全没想到只需变成以\(i\)开头就行了.积累经验吧。