M写的比官解好，官解感觉不太能解释a[i + 1].first万一落在维护的乘2区间的情况，用multiset就很简单易懂，赞！