摘要： 影魔 想到了离线的$n^2$做法，然后就不会了。 这里记录两个做法（%%%GPskyh和%%%素质先锋Lrefrain的） 抓住最值，一个点能作为最值的区间的范围可以找出来。 最主要的就是统计答案 1.先说skyh的 考虑到第一种情况非常好统计，我们试图在其中找出第二种情况的答案 我们先维护一个单调 阅读全文