void change(int ind,int c){
	for(int i=BEGIN(NUM(ind));i<=END(NUM(ind));++i) if(a[i].id==ind) a[i].w=c;
	sort(a+BEGIN(ind),a+END(ind)+1,cmp);
}

用的是$O (\sqrt n logn)$的暴力，但是为什么加上sort就会MLE 求助