会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dabuliuzp
即使前路永夜
博客园
首页
新随笔
联系
订阅
管理
2020年8月23日
[GXOI/GZOI2019]旧词 解题报告
摘要: 对于一棵 \(n\) 个节点的树,给出 \(m\) 次询问和常数 \(k\) ,每次给出 \(r,x\) ,求 \(\sum\limits_{i=1}^r depth(LCA(i,x))^k\) 。 \(n,m\le 5\times 10^4 , 1\le r,x\le n , k\le 10^9\
阅读全文
posted @ 2020-08-23 18:35 Dabuliuzp
阅读(152)
评论(0)
推荐(0)
编辑
公告
/* */
返回顶端