https://ruotian.io/tags/spoj/ Recent content in spoj on Ruotian's I/O https://ruotian.io/apple-touch-icon.png https://ruotian.io/apple-touch-icon.png Hugo -- gohugo.io Tue, 06 Jan 2015 17:12:35 +0800 https://ruotian.io/2015/01/spoj-qtree/ Tue, 06 Jan 2015 17:12:35 +0800 https://ruotian.io/2015/01/spoj-qtree/ 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 https://ruotian.io/2015/01/spoj-gss/ Tue, 06 Jan 2015 17:12:20 +0800 https://ruotian.io/2015/01/spoj-gss/ SPOJ GSS系列是一系列序列维护的问题。 大部分用线段树，Splay等可以解决。 1043. GSS1 题意：给定长度为N的数串，M个询问查询[a,b]的的最大连续子