/**
* 樹狀陣列：
* 其實這題和 poj 2352 或者 就是道用樹狀陣列求逆序數的題目。
* 先排序，我的排序是按照先s從小到大，如果s相等 e從大到小。
* 貌似也沒什麼了。就樹狀陣列吧。。。
*/#include #include #include #include #include #define inf 0x7fffffff
#define maxs 100005
#define ll long long
using namespace std;
int ans[maxs], c[maxs];
struct cow
} cows[maxs];
int lowbit(int x)
void cal(int x)
ans[cows[x].no] = x - ret - 1;
}}void update(int x, int n)
}int main()
sort(cows + 1, cows + n + 1);
for(int i = 1; i <= n; i ++)
printf("%d", ans[1]);
for(int i = 2; i <= n; i ++)
printf(" %d", ans[i]);
printf("\n");
}return 0;
}
poj 2481 Cows （樹狀陣列）
小記 之前沒做什麼修改之前，在poj上提交1393ms ac了。然後在hdu的web diy裡提交gnu c 超時了 於是不斷的改，在輸出的地方花費時間太多了。就是為了保證每兩個數之間有乙個空格，然後末尾沒有空格，我在for裡面加了乙個判斷，只要不是末尾就輸出乙個空格。然後就這樣超時了。樹狀陣列全用...
poj 2481 Cows（樹狀陣列）
題意 山坡上長滿三葉草，給定一群牛和他們喜愛的範圍 s，ei 如果一頭牛的s小於等於另一頭牛而e大於等於另一頭牛的，且s和e不同時相等，那麼這頭牛就比另一頭牛強壯。可以先對e從大到小排序，這樣保證遍歷時後出現的牛的上界一定滿足小於等於前面的，這樣只需要判斷他的下界滿不滿足就行，這就想到了用樹狀陣列。...
POJ2481 Cows 樹狀陣列
這題的意思是求區間覆蓋問題 si sj andej eiand ei si ej sj 求區間比當前區間大的個數。先按照s,e中的e從大到小排序，如果e相等，則按照s從小到大排序 聯想區間定義，右區間要大於當前值，左區間要小於當前值 滿足後用樹狀陣列乙個個插入求前面的個數即可 include inc...