12457845689erthgjfrief8,irtg8f75utu85g6tjbrm8v8utmf68rtfdfr7tk7ue5t7uf8krfucd8f7e8fuvfjg89ikcvg89fidkfg89fjirt859i34756859it9giekif9dkerfit5ir86y79okitr9tlkoikxdmsfnjerkoif8udgithyjudfirtkj6yivuj

sk-34e7a0d5e0c44d7da45d1f5e51428362

一位洗碗的大姐，经常被别人叫阿姨，她嫌弃阿姨不好
听，就给自己取了一个特别牛的名字：瓷洗太后。 隔壁补胎的师傅受到启发，给自己取了一个国际范的名字：
拿破轮。 电焊工听到，受到启发，也给自己取了一个名
字： 焊武帝。 一日电焊工去糖果店炫耀自己的名字，
老板啦叫他看他的名字：糖太宗。 电焊工看了沉默
了。 这时一辆粪车路过，发写这三个大字：擒屎皇。
 路边捆菜的阿姨行不下去了，叫到你们的名字算什
么？ 看看我的名字，众人一看这名字取得不一般，大喊
到捆菜阿姨的名字：菜需捆！！！ 从此，镇上工作的
人， 再也没有互相比过名字。

https://astrum.lanzoue.com/ilqtk2yuyw5i akpz 种子码：265224221

woc!!!!全站第24!

Jiyt_0403_ ⑴

“隔壁小明玩游戏吗？” “玩！”

“他成绩好吗？” “好！”

“你知道他为啥玩游戏吗？因为他学习好！”

⑵

“隔壁小明玩游戏吗？” “玩！”

“他成绩好吗？” “不好！”

“你知道他为啥成绩差吗？因为他打游戏！”

⑶

“隔壁小明玩游戏吗？” “不玩！”

“他成绩好吗？” “好！”

“你知道他为啥成绩好吗？因为他不打游戏！”

⑷

“隔壁小明玩游戏吗？” “不玩！”

“他成绩好吗？” “不好！”

“你知道他为啥不打游戏吗？因为他知道自己成绩差！”

海绵科创：Jiyt_0403

![]//(/file/5925/UpdUPmFx1n_qJzCNye56J.png)

CS1.6 中文版安装包

https://gitcode.com/open-source-toolkit/cf429/?utm_source=tools_gitcode&index=top&type=card&&uuid_tt_dd=10_19121256030-1767416682010-316311&isLogin=9&from_id=142948757&from_link=a3106541c04dcad346dde2af2cd82b51

CS1.6 英文版安装包（暂不可用）

https://www.ilanzou.com/s/vbXniUSv

![]//(/file/5925/CdkIAh9V_lFAmDo5cDBdR.png)

https://bj8z.zeabur.app/

一外作业(洛谷题号)

p3512

p2629

__int128的100种4法：

#include <bits/stdc++.h>

using namespace std;

#define int long long
#define lowbit(x) (x & -x)
#define MAXN 100001

int n, x, ans;

int c1[MAXN];
int c2[MAXN];

void add(int c[], int x, int k) {
    while (x < MAXN) {
        c[x] += k;
        x += lowbit(x);
    }
}

int query(int c[], int x) {
    int res = 0;
    while (x) {
        res += c[x];
        x -= lowbit(x);
    }
    return res;
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    cin >> n;
    for (int i = 1; i <= n; ++i) {
        cin >> x;
        ans += query(c2, x - 1);
        add(c2, x, query(c1, x - 1));
        add(c1, x, 1);
    }
    cout << ans;

    return 0;
}