原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ1058.html　　考虑用两个multiset分别维护两个答案。　　一个直接按照权值维护，另一个维护一下相邻位置的差。　　比较容易想到如何维护的吧，不多讲，看代码吧。#include<bits/stdc++.h>...