摘要：
#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #define inf 0x7fffffff #define N 30005 #define M 60005 using namespace std; in 阅读全文
摘要：
Spoj375 Qtree给一棵共有 n(n · 10000) 个结点的树, 每条边都有一个权值, 要求维护一个数据结构, 支持如下操作: 1. 修改某条边的权值; 2. 询问某两个结点之间的唯一通路上的最大边权. 其中操作的总次数为 q. Sample Input31 2 12 3 2QUERY 阅读全文