会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
蒟蒻一枚
我在时光斑驳深处,聆听到花开的声音。
管理
2023年10月5日
题解 疯狂的动态树
摘要: 来自 OJ 的一道题(疑似 CF)。 题意 一棵边权都为 $1$ 的数,初始根为 $1$ 号节点,有 $m$ 次操作: 0 u 将根换成 $u$。 1 u v 询问 $u$ 到 $v$ 路径上所有节点的深度和。 2 u 询问以 $u$ 为根的子树的所有节点深度和。 根节点深度为 $0$。 分析 首先
阅读全文
posted @ 2023-10-05 10:50 djh0314
阅读(59)
评论(2)
推荐(0)
公告
浏览器标题切换
浏览器标题切换end