JavaShuo
欄目
標籤
Educational Codeforces Round 54 (Rated for Div. 2): E. Vasya and a Tree(DFS+差分)
時間 2021-01-06
標籤
codeforces
欄目
CSS
简体版
原文
原文鏈接
題意: 給你一棵n個節點的樹,每個點有一個權值,初始全爲0,m次操作,每次三個數(v, d, x)表示只考慮以v爲根的子樹,將所有與v點距離小於等於d的點權值全部加上x,求所有操作完畢後,所有節點的值 思路: O(n)DFS一遍即可,既然只用最後輸出答案,果斷離線,存下每個點的所有操作 設deep[x]爲x點的深度 當第一次DFS到點v時,將深度在deep[v]到deep[v+d]的點權值
>>阅读原文<<
相關文章
1.
Educational Codeforces Round 95 (Rated for Div. 2) [A -- E]
2.
Educational Codeforces Round 52 (Rated for Div. 2)
3.
Educational Codeforces Round 61 (Rated for Div. 2) E. Knapsack
4.
Educational Codeforces Round 48 (Rated for Div. 2)
5.
Educational Codeforces Round 57 (Rated for Div. 2)
6.
Educational Codeforces Round 67 (Rated for Div. 2)
7.
Educational Codeforces Round 86 (Rated for Div. 2) A~D
8.
【A題】Educational Codeforces Round 83 (Rated for Div. 2)
9.
Educational Codeforces Round 80 (Rated for Div. 2)A. Deadline
10.
Educational Codeforces Round 83 (Rated for Div. 2) A - C
更多相關文章...
•
PHP Secure E-mails
-
PHP教程
•
SQL ROUND() 函數
-
SQL 教程
•
RxJava操作符(七)Conditional and Boolean
•
Git五分鐘教程
相關標籤/搜索
educational
rated
vasya
round#2
Tree 2
codeforces
div.2
2&&a
tree
CSS
應用數學
PHP 7 新特性
Thymeleaf 教程
Spring教程
0
分享到微博
分享到微信
分享到QQ
每日一句
每一个你不满意的现在,都有一个你没有努力的曾经。
最新文章
1.
resiprocate 之repro使用
2.
Ubuntu配置Github並且新建倉庫push代碼,從已有倉庫clone代碼,並且push
3.
設計模式9——模板方法模式
4.
avue crud form組件的快速配置使用方法詳細講解
5.
python基礎B
6.
從零開始···將工程上傳到github
7.
Eclipse插件篇
8.
Oracle網絡服務 獨立監聽的配置
9.
php7 fmp模式
10.
第5章 Linux文件及目錄管理命令基礎
本站公眾號
歡迎關注本站公眾號,獲取更多信息
相關文章
1.
Educational Codeforces Round 95 (Rated for Div. 2) [A -- E]
2.
Educational Codeforces Round 52 (Rated for Div. 2)
3.
Educational Codeforces Round 61 (Rated for Div. 2) E. Knapsack
4.
Educational Codeforces Round 48 (Rated for Div. 2)
5.
Educational Codeforces Round 57 (Rated for Div. 2)
6.
Educational Codeforces Round 67 (Rated for Div. 2)
7.
Educational Codeforces Round 86 (Rated for Div. 2) A~D
8.
【A題】Educational Codeforces Round 83 (Rated for Div. 2)
9.
Educational Codeforces Round 80 (Rated for Div. 2)A. Deadline
10.
Educational Codeforces Round 83 (Rated for Div. 2) A - C
>>更多相關文章<<