树状数组
LucienShui
因为孤独是人之常态,所以陪伴才显得格外可贵。
展开
-
HDU-6393 - Traffic Network in Numazu - LCA & 树状数组
题解链接 https://www.lucien.ink/archives/315/ 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6393 题目 Problem Description Chika is elected mayor of Numazu. She needs to manage the traffic in th...原创 2018-08-14 01:44:48 · 288 阅读 · 0 评论 -
Codeforces 1076E - Vasya and a Tree - 树状数组
Codeforces 1076E - Vasya and a Tree - 树状数组 题解链接 https://lucien.ink 题目链接 http://codeforces.com/contest/1076/problem/E 题意 给你一棵有根树,有 mmm 次操作,每次操作为 v d x,代表着把以 vvv 为根深度不超过 ddd 的所有点的权值都加上 xxx,问所有操作都进行完之后...原创 2018-12-22 17:28:26 · 340 阅读 · 0 评论