2021年6月10日
P5305-[GXOI/GZOI2019]旧词【树链剖分,线段树】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P5305 题目大意 给一棵有根树和$k$，$Q$次询问给出$x,y$求 \(\sum_{i=1}^{x}dep_{LCA(i,y)}^k\) \(1\leq n,Q\leq 5\times 10^5,1\leq k\ 阅读全文
posted @ 2021-06-10 14:23 QuantAsk 阅读(41) 评论(0) 推荐(0) 编辑