include<stdio.h> include<string.h> include<stdlib.h> include<iostream> include<algorithm> usingnamespacestd; definelllonglong defineN100010 intin[N]; intans[N]; intcnt; intLowbit(intt) { returnt&(-t); } intSum(intp) { intsum=0; while(p>0) { sum+=in[p]; p-=Low...