時間限制: 2 sec 記憶體限制: 256 mb
題目描述
一隊勇士正在向你進攻，每名勇士都有乙個戰鬥值ai。但是這隊勇士卻有乙個致命弱點，如果存在iaj>ak，則會影響他們整體的戰鬥力。我們將這樣的一組(i,j,k)稱為這隊勇士的乙個弱點。請求出這隊勇士的弱點數目。
輸入輸入的第一行是乙個整數n，表示勇士的數目。
接下來一行包括n個整數，表示每個勇士的戰鬥值ai。
輸出輸出為一行，包含乙個整數。表示這隊勇士的弱點數目。
樣例輸入
410 8 3 1
樣例輸出
提示對於30%的資料，3<=n<=100
對於100%的資料，3<=n<=1000000
對於100%的資料，1<=ai<=1000000，每個ai均不相同
ac**
#include
#include
#define re register int
using
namespace std;
typedef
long
long ll;
const
int maxn=
1000010
;ll ans;
int n,a[maxn]
,f[maxn]
,c[maxn]
;inline
intread()
while
(ch>=
'0'&&ch<=
'9')
return x*cf;
}int
query
(int x)
void
add(
int x,
int v)
intmain()
memset
(c,0
,sizeof
(c))
;for
(re i=n;i>=
1;i--
)printf
("%lld\n"
,ans)
;return0;
}
NOIP模擬 相遇（LCA 樹狀陣列 dfs序）
豪哥生活在乙個n個點的樹形城市裡面，每一天都要走來走去。雖然走的是比較的多，但是豪哥在這個城市裡面的朋友並不是很多。當某一天，猴哥給他展現了一下大佬風範之後，豪哥決定要獲得一些交往機會來提公升交往能力。豪哥現在已經物色上了一條友，打算和它 豪哥並不讓吃瓜群眾知道性別 交往。豪哥現在spy了一下這個人...
NOIP模擬 相交（樹鏈剖分 樹狀陣列維護）
我已經無力爆粗了。md這c 怎麼能在編譯了 執行了以後，最後發現居然是之前的版本？喵喵喵？考慮兩條路徑相交，那麼其中一條的lca一定在另一條路徑上。所以開兩個樹狀陣列維護之前路徑的資訊和之前路徑的lca的位置。統計一下，然後更新，再做下一條路徑即可。includeusing namespace st...
NOIP模擬 行星通道計畫（二維樹狀陣列）
考慮樹狀陣列維護狀態，然後。就沒有然後了。沒想出來二維如何統計。感覺正解很毒瘤啊，各種壓位操作。所以正常打個二維樹狀陣列還是能過啊。考慮兩個連線點x,y，如果以後有兩個點x y 經過他，那麼一定滿足xusing namespace std const int maxn 1e3 10 const in...