会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BruceW
博客园
首页
新随笔
订阅
管理
2021年1月18日
[解题报告] 「BJOI2017」树的难题(点分治 + 线段树/单调队列)
摘要: 传送:door: 题意 一个点数为 \(n\) 的树,每个点有颜色 \(c_i\),每个颜色有权值 \(v_i\)。 一条路径的权值定义为该条路径上各同色连通块的权值之和。 例如,一条颜色序列为 1 2 2 1 的路径,其权值为 \(v_1 + v_2 + v_1\)。 求长度在 \([L,R]\)
阅读全文
posted @ 2021-01-18 22:48 BruceW
阅读(197)
评论(0)
推荐(0)
编辑
公告