主页
搜索
最近更新
数据统计
申请密钥
批量保存
开发版网站（新前端）
系统公告
1
/
1
请查看完所有公告
题解：CF593D Happy Tree Party
最后更新于 2025-08-28 08:55:33
作者
2huk
分类
题解
题解
CF593D
复制 Markdown
查看原文
转到新前端
删除文章
更新内容
首先 $\left\lfloor \dfrac {\lfloor \frac ab \rfloor}c \right\rfloor = \left\lfloor \dfrac a{bc} \right\rfloor$。所以我们只需要求解路径上所有边的边权乘积，以及支持单点（边）修改。树链剖分套线段树即可。 乘积会很大。而当它超过 `long long` 时除完下取整一定是 $0$。所以标记一下。
正在渲染内容...
点赞
1
收藏
0
