2.如果会做题就好了2023-12-04

题意：定义 $f_{i}$ 为 $max_{u \in s u b t r e e (i)} d i s_{i, u}$ 。要求维护 $\oplus_{v \in s ⇝ t} f_{v}$ ，支持换根。

~~这题意写得自己大脑萎缩了。~~

换根？做CF916E就会了。 $f_{i}$ 怎么求？就是一个 up and down。路径异或？树剖套 BIT。做完了。真是太有手法了。已经汗流浃背了。听懂掌声。

posted @ 2023-12-04 18:14 yinhee 阅读(8) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· CF1866K

· CF1140G

· dp杂题选做

· 题解 P9437『XYGOI round1』一棵树

阅读排行：
· 阿里最新开源QwQ-32B，效果媲美deepseek-r1满血版，部署成本又又又降低了！
· 单线程的Redis速度为什么快？
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决：字节Trae VS Cursor，谁才是开发者新宠？
· 展开说说关于C#中ORM框架的用法！

阅读目录(Content)

此页目录为空

yinhee

Rather be alone.