2019年9月23日
9.23 逃跑的牛Barn Running Away
摘要： 题意 给定一颗大小为$n$的点带权无根树，有$q$个询问，每次询问与结点$u$距离不超过$k$的结点的点权之和 $k\leq 400,q\leq 5000,n\leq 10^6$ 解法 询问与节点$u$距离不超过$k$的结点的点权，考虑这些点的来源，一是来源于它的子树内，二是来源于它的祖宗链 假设我 阅读全文
posted @ 2019-09-23 21:08 四季夏目天下第一 阅读(148) 评论(0) 推荐(0) 编辑