《信息学奥赛一本通·提升篇》——数据结构——树状数组——例题2-数星星Stars(urall1028)——第213面...

思路： x,y坐标按升序排列，故可把二维树状转化为一维树状。 #include<iostream> using namespace std; const int maxn=32005; int n,a[maxn]; int ans[maxn],c[maxn]; struct node { int x;int y; }p[maxn]; int lowbit(int x) { return

>>阅读原文<<