摘要： 题意 给出一个长度为$n$的序列$a$，$q$组询问，每次询问一个区间$l,r$，求$|a_i-a_j|$的最小值，其中$i\ne j$，\(l\le i,j\le r\)。 题解 考虑离线，先考虑$i<j,a_i\le a_j$的情况，然后把序列翻转考虑另一种情况。 那么，我们枚举$j$，考虑所有 阅读全文

摘要： 题意 给出一个长度为$n$的序列$A$，每次可以做如下操作： 任取一个整数$w$，满足$2\le w\le$当前序列长度 ，令$A_$和$A_{w+1}$加上$A_w$，然后删去$a_w$。 重复上述操作直到序列长度为$2$，求最终$A_1+A_2$的最小值。 题解 不妨倒着考虑整个过程。每次考虑当 阅读全文