2020年9月25日
备战noip week4
摘要： UVA1674 闪电的能量 Lightning Energy Report problem: 给一个n个节点的树，点有点权（初始为0），在树上进行q次路径加，最后输出每个点的权值 data range: \(N,Q<=10^4\) solution: 可以不用树链剖分 考虑树上差分 设路径的两个端点 阅读全文
posted @ 2020-09-25 19:40 BILL666 阅读(182) 评论(0) 推荐(0)