《信息学奥赛一本通·提高篇》——数据结构——树状数组——例题2-数星星Stars(urall1028)——第213面...
思路:x,y坐标按升序排列,故可把二维树状转化为一维树状。#includeusingnamespacestd;constintmaxn=32005;intn,a[maxn];intans[maxn],c[maxn];structnode{intx;inty;}p[maxn];intlowbit(intx){returnx&(-x);}voidchange(intindex,intv){for(in