UVA 1674 Lightning Energy Report (树链剖分)
题意:
给你一颗树(节点数最多5w), 给你q个操作, 每个操作,让你u,v两个结点之间的路径上的所有的点的权值都加上w。最后输出n 个点的权值?
思路:
裸树链剖分= =~
和HDU 3966 一样的, 用树状数组就可以了
详细见那一篇博客:Blog_HDU 3966
#include
#include
#include
#include
#define ps push_b
原创
2017-03-03 21:28:04 ·
537 阅读 ·
0 评论