最近神犇yczycz要去全国各地找他的妹子们,为了方便计算,我们珂以把yczycz的妹子所在的城市当作是一条直线,并且挨在一起。神犇yczycz由于忙于和他的妹子们联系此时已经很累了,于是交给你一个这样的任务:他想知道他在某个时间去找他的所有妹子们珂以获得多大的愉悦度,这个愉悦度为他找的妹子的颜值数,你要做的就...
33.在一个城市上加一个妹子,注意把有妹子的标记打上: voidturn_to(intk,intx,inty){if(a[k].l==a[k].r){a[k].sum=(ll)y,a[k].cnt=1;return;}intmid=(a[k].l+a[k].r)>>1;if(x<=mid)turn_to(k<<1,x,y);elseturn_to(k<<1|1,x,y);update(k); } 44.寻找第xx个有妹子...
}return; }intmid=(l+r)>>1;build(l,mid,ls);build(mid+1,r,rs);pushup(rt); }voidmodify_1(intL,intk,intrt){// The Lth city plus k .if(e[rt].l==e[rt].r) { e[rt].sum+=k;if(e[rt].gs) e[rt].ans+=k;return; }intmid=(e[rt].l+e[rt].r)>>1;if(L<=mid)mod...