摘要： 首先我们可以二分出第\(k\)条线的长度，然后统计长度大于等于这条线的线长度的总和（如果个数多了减去对应个数乘第\(k\)条线的长度即可，原因显然，在此略掉证明） 考虑转化题意，变成一条\(n\)个点，统计每一个点最后一次被哪一条线覆盖，如果说第\(i\)条线覆盖了第\(x\)条线\(l\)到\(r 阅读全文

摘要： 题目询问在区间$[l,r]$内满足$l \le i < j \le r$这一条件的最小的$|a_i-a_j|$。 首先有一个想法是离线下来询问，然后对于每一个$i$找住$j$满足$j<i$且$a_j>a_i$，（绝对值把$a_i$变为$1e9-a_i$，也就是反过来即可）。 但是找到所有$j$复杂度 阅读全文