qq_44866969的博客

#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;const int N=100010;const int INF=0x3f3f3f3f;int n,q;int t;int ans,ansl,ansr;struct P{ int sum,pos;}a[N];bool cmp(P x,P y){ return.