時間限制: 1 sec 記憶體限制: 128 mb
提交: 441 解決: 80
[提交] [狀態] [討論版] [命題人:admin]
題目描述
輸入the first line of input contains n (1≤n≤100,000). the next n lines describe a[0]…a[n−1], each being an integer in the range 0…109. input elements are not guaranteed to be distinct.
輸出print the number of times "moo" is printed.
樣例輸入
518
532
22018
usopen
contest,
gold
[提交] [狀態]
求一列數用兩次氣泡排序（正向+反向）的方法總共需要幾次迴圈
第一遍迴圈將大數向右移，第二遍迴圈將小數向左移，即將大數向右移
所以要求每個數左邊比他大的數的個數
用樹狀陣列求
**：
#include using namespace std;
typedef long long ll;
const int maxx=1e6+10;
const int inf=1e9;
const int mod=1e9+7;
struct node
s[maxx];
bool cmp(node x,node y)
return ret;
}int main()
sort(s+1,s+n+1,cmp);
int ans=-1;
for(int i=1; i<=n; i++)
cout
}
Binary Indexed Tree 樹狀陣列
做leetcode 做到meetingroomii的時候我知道不用線段樹或者樹狀陣列是不太好搞了。還是來學習一下吧。樹狀陣列算是線段樹的一種特殊情況 子集 所以樹狀陣列能解決的問題線段樹一定能做，但線段樹能做的樹狀陣列不一定能做。對乙個陣列進行如下操作 update i1,i2,operation ...
數星星 樹狀陣列
題目描述 天空中有一些星星，這些星星都在不同的位置，每個星星有個座標。如果乙個星星的左下方 包含正左和正下 有 k 顆星星，就說這顆星星是 k 級的。例如，上圖中星星 5 是 3 級的 1,2,4 在它左下 星星 2,4 是 1 級的。例圖中有 1 個 0 級，2 個 1 級，1 個 2 級，1 個...
數星星（樹狀陣列）
天空中有一些星星，這些星星都在不同的位置，每個星星有個座標。如果乙個星星的左下方 包含正左和正下 有 k 顆星星，就說這顆星星是 k 級的。例如，上圖中星星 5 是 3 級的 1,2,4 在它左下 星星 2,4 是 1 級的。例圖中有 1 個 0 級，2 個 1 級，1 個 2 級，1 個 3 級的...