spoj

375.QTREE 给你一棵n个点$n-1$条边的树，支持修改一条边的边权、查询两点之间路径上的最大边权。 树链剖分+线段树基础题 code: #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n; int H[10005],X[20005],P[20005],tot, w[20005],E[20005],num[20005]; inline void add(int...

SPOJ GSS系列是一系列序列维护的问题。 大部分用线段树，Splay等可以解决。 1043. GSS1 题意：给定长度为N的数串，M个询问查询[a,b]的的最大连续子...