SPOJ - QTREE Query on a tree
给一棵树
修改边权和询问路径上的最大边权树链剖分把每条重链变成一条线段
然后用线段树来记录每条线段查询的时候再用lca的方法往上走直到到达同一条重链#include <iostream>
#include <algorithm>
#include <sstream>
#include <string>
#include <queue>
#include <cstdio>
#include <ma
原创
2017-11-03 18:42:53 ·
225 阅读 ·
0 评论