摘要：Max Mex 和线段树维护直径集合一样的 trick。 思路 如果一条路径 \(a\) 包含 \([l,r]\) 权值中的所有点，另一条路径 \(b\) 包含和 \([x,y]\) 权值中的所有点构成的。 那么对于一条路径包含 \([l,r]\cup [x,y]\) 权值中的点，其端点一定在 \( 阅读全文