Archie 这是一道主席树的题目 为什么这么说呢？因为根据推导，每个人的相对位置不变才是最优解 那么就涉及到每个人的位置位于1区间第几大了 当然每个人分开处理是可以的，不过一个权值线段树可以很好的帮助我们查询并且利用等差数列的性质来快速计算. #include<iostream> #include<cstdio> #inc…