题目链接:http://codeforces.com/contest/960/problem/F
思路:这题除了主席树,应该还有其他做法,不过刚好拿来学一学主席树。。。,可以给每一个节点建一颗线段树,而每颗线段树的节点对应的是到这个节点边的权值,线段树节点存的就是对应“权值区间“的边的最大值了。。。讲的不好,自己理解一下吧
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include