Codeforces 1076E - Vasya and a Tree - 树状数组
Codeforces 1076E - Vasya and a Tree - 树状数组题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/E题意给你一棵有根树,有 $m$ 次操作,每次操作为 v d x,代表着把以 $v$ 为根深度不超过 $d$ 的所有点的权值都加上 $x$,问所有操作都进行完之后,每个点的...
Codeforces 1076E - Vasya and a Tree - 树状数组题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/E题意给你一棵有根树,有 $m$ 次操作,每次操作为 v d x,代表着把以 $v$ 为根深度不超过 $d$ 的所有点的权值都加上 $x$,问所有操作都进行完之后,每个点的...
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6393题目Problem DescriptionChika is elected mayor of Numazu. She needs to manage the traffic in this city. To manage the traffic is too hard for her. So ...
题目链接:http://exam.upc.edu.cn/problem.php?id=5911题目:题目描述一个n*m的方格,初始时每个格子有一个整数权值。接下来每次有2种操作:改变一个格子的权值;求一个子矩阵中某种特定权值出现的个数。输入第一行有两个数n,m。接下来n行,每行m个数,第i+1行第j个数表示格子(i,j)的初始权值。接下来输入一个整数q。接下来q行,每行描述一个操作。操作1:...