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 阅读(153) 评论(0) 推荐(0) 编辑
/* */ 返回顶端