摘要：
Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked t 阅读全文
摘要：
题解：~~~~不太好想，用线段树记录区间内的最大值和最小值，什么是最大值？当两条线段相交但不包含的时候，len=l2+r2-(l1+r1)，所以最大值是指区间内所有线段左右端点之和 的最大值。同理，当两条线段相交但是包含得时候，len=r1-l1-(r2-l2)，所以最小值是指区间内所有线段长度的最 阅读全文