月阁

线段树套LCA。。。写了近200行对于区间[a,b]和区间[c,d]上各选一点的最大长度，必定等于区间[a,b]内最远点对中的某一点，与区间[c,d]内最远点对中的某一点，这两点的距离。因为有这个性质，就可以在线段树上进行查询了。注意线段树中的合并merge操作，与求答案时的merge操作，有些不同。#include using namespace std;void read(int