擷來一縷清風飄渺
方知今日書信未到
窗外三月天霽垂柳新長枝條
風中鳥啼猶帶歡笑
——《清風醉夢》
小奇望著青天中的悠悠白雲，開始了無限的遐想，在它的視野中，恰好有n朵高度不同的白雲排成一排，他想從左到右選出四朵白雲a，b，c，d，使得h_a輸入
第一行包括1個整數n。
第二行包括n個整數，第i個正數表示h_i，保證這n個整數是n的乙個全排列。
輸出輸出乙個整數表示答案。（mod 16777216）
樣例輸入
5樣例輸出1 5 3 2 4
0提示
對於10%的資料n<=600；對於40%的資料n<=5000；
對於100%的資料n<=200000。
求出類似12xx的個數然後再減去類似1234的個數之後剩下的值就是1243的個數。
#includeusing namespace std;
typedef long long ll;
const int mod = 16777216;
const int maxn = 200005;
ll a[maxn], c[maxn], d[maxn], l[maxn], r[maxn];
ll lowbit(ll k)
void add1(int k, ll i)}
ll query1(ll k)return ans;}
void add2(int k, ll i)}
ll query2(ll k)return ans;}
int main()
ll ans1 = 0;
for(int i = 0; i < n; i++)
ans1 = (ans1 + l[i] * (r[i] * (r[i] - 1) / 2) % mod) % mod;
ll ans2 = 0;
for(int i = 0; i < n; i++)
printf("%d\n", (ans1 - ans2 + mod) % mod);
return 0;
}
樹狀陣列 小奇遐想
時間限制 1 sec 記憶體限制 128 mb 提交 225 解決 35 提交 狀態 討論版 命題人 admin 題目描述 擷來一縷清風飄渺 方知今日書信未到 窗外三月天霽垂柳新長枝條 風中鳥啼猶帶歡笑 清風醉夢 小奇望著青天中的悠悠白雲，開始了無限的遐想，在它的視野中，恰好有n朵高度不同的白雲排成...
小奇遐想 樹狀陣列實現 容斥思想
時間限制 1 sec 記憶體限制 128 mb 提交 165 解決 21 提交 狀態 討論版 命題人 admin 題目描述 擷來一縷清風飄渺 方知今日書信未到 窗外三月天霽垂柳新長枝條 風中鳥啼猶帶歡笑 清風醉夢 小奇望著青天中的悠悠白雲，開始了無限的遐想，在它的視野中，恰好有n朵高度不同的白雲排成...
UPC5727小奇遐想 樹狀陣列 容斥
時間限制 1 sec 記憶體限制 128 mb 提交 285 解決 58 提交 狀態 討論版 命題人 admin 題目描述 擷來一縷清風飄渺 方知今日書信未到 窗外三月天霽垂柳新長枝條 風中鳥啼猶帶歡笑 清風醉夢 小奇望著青天中的悠悠白雲，開始了無限的遐想，在它的視野中，恰好有n朵高度不同的白雲排成...