Dãy nghịch thế

Points: 0.08 (partial)

Time limit: 1.0s

Memory limit: 512M

Input: stdin

Output: stdout

Problem source:

IOICamp Marathon 2005-2006

Problem type

Allowed languages

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho một dãy số ~a_{1}~.. ~a_{N}~. Một nghịch thế là một cặp số ~u~, ~v~ sao cho ~u < v~ và ~a_{u} > a_{v}~. Nhiệm vụ của bạn là đếm số nghịch thế.

Input

Dòng đầu ghi số nguyên dương ~N~.
~N~ dòng sau mỗi dòng ghi một số ~a_{i}~ (~1 \leq i \leq N~).
~1 \leq N \leq 60000~
~1 \leq a_{i} \leq 60000~

Output

Ghi trên một dòng số ~M~ duy nhất là số nghịch thế.

Sample Input

Sample Output

Comments

Please read the guidelines before commenting.

1

Free_De_La_Zenith commented on March 1, 2025, 3:41 p.m.

seg+lazy

-6

minhtuanvp2011 commented on Oct. 22, 2024, 12:32 p.m.

30

This comment is hidden due to too much negative feedback. Show it anyway.

-8

phamducminh538 commented on Aug. 12, 2024, 6:54 a.m. ← edited →

minh nham a, k xoa duoc a :))))

This comment is hidden due to too much negative feedback. Show it anyway.

-4

nductp commented on Aug. 8, 2024, 1:53 a.m.

dạ anh chị cho e hỏi vì sao bài e dùng segmentree kiểu này lại bị WA ạ,e cảm ơn nhiều https://ideone.com/DONBnI

-7

baodai commented on July 17, 2024, 12:59 a.m.

ôi không

This comment is hidden due to too much negative feedback. Show it anyway.

-3

huyhoctin2023 commented on April 30, 2024, 9:46 a.m.

hello

10

Ceaturs commented on April 2, 2024, 9:36 a.m. ← edited →

Bài này có nghĩa là đếm có bao nhiêu số lớn hơn số trước nó. ở testcase mẫu là 3 1 2.

với i=1 là 3 thì ko có số nào lớn hơn nên là 0.

với i=2 là 1 thì có 3 (3>1) lớn hơn nên là 1 số.

với i=3 là 2 thì có số 3 (3>2) lớn hơn nên là 1 số nữa.

=> có 2 số

-5

nhan19042007 commented on Oct. 12, 2023, 6:53 a.m. ← edit 3 →

bài này làm sao vậy mn chỉ em với :(

This comment is hidden due to too much negative feedback. Show it anyway.

4

nogo007akapkn commented on Sept. 29, 2023, 4:07 p.m. ← edit 13 →

My Sol:

Khởi tạo cây IT với nút id quản lý đoạn (l,r) là số lượng số trong đoạn (l,r) đã được nhập vào. Với mỗi giá trị x vừa nhập vào chúng ta cộng kết quả với số lượng các số lớn hơn tức là các số trong đoạn(x+1,1e6). Sau đó cập nhật giá trị x vào trong cây (cộng 1 vào tất cả các nút quản lý đoạn có chứa x). Có thể dùng cây BIT để tối ưu hóa thời gian nhưng ở đây mình thấy dùng cây IT là đủ rồi

Code (cũ nên hơi xấu) :

https://ideone.com/omUWVj

-14

TLinhA5K64CBH commented on Sept. 30, 2023, 12:21 a.m.

Reveal spoiler là ">!" nha cậu

This comment is hidden due to too much negative feedback. Show it anyway.

-29

hoaibang2888 commented on June 26, 2023, 8:38 a.m. ← edited →

1

This comment is hidden due to too much negative feedback. Show it anyway.

-19

UruLuka commented on Aug. 20, 2023, 1:46 p.m.

2

This comment is hidden due to too much negative feedback. Show it anyway.

-10

thanhthanhh5 commented on Dec. 14, 2023, 12:46 a.m.

3

This comment is hidden due to too much negative feedback. Show it anyway.

-10

ElmiraAthena commented on Feb. 19, 2024, 3:04 a.m.

4

This comment is hidden due to too much negative feedback. Show it anyway.

-10

anhquanbaoloc commented on Feb. 19, 2024, 3:05 a.m.

5

This comment is hidden due to too much negative feedback. Show it anyway.

-10

vdtue commented on March 12, 2024, 12:48 a.m.

6

This comment is hidden due to too much negative feedback. Show it anyway.

-10

teudepdzai commented on March 31, 2024, 12:25 p.m.

7

This comment is hidden due to too much negative feedback. Show it anyway.

-5

ngunhatdtt commented on April 1, 2024, 3:10 a.m.

8

This comment is hidden due to too much negative feedback. Show it anyway.

-5

WamiITB commented on April 1, 2024, 3:11 a.m.

9

This comment is hidden due to too much negative feedback. Show it anyway.

-11

amogus123 commented on April 1, 2024, 3:11 a.m.

10

This comment is hidden due to too much negative feedback. Show it anyway.

-5

WhiteZeros1410 commented on April 1, 2024, 3:12 a.m.

11

This comment is hidden due to too much negative feedback. Show it anyway.

-10

duybinh_cbl commented on April 1, 2024, 3:12 a.m.

12

This comment is hidden due to too much negative feedback. Show it anyway.

-3

testcuzImsodumb commented on April 1, 2024, 3:13 a.m.

13

-4

huyleee commented on April 1, 2024, 3:14 a.m.

14

-3

hhmq_t11_ commented on April 1, 2024, 3:14 a.m.

15

-3

asus_user commented on April 1, 2024, 3:16 a.m.

16

-4

ngunhatdttt commented on April 1, 2024, 3:16 a.m.

17

-4

SussyDaddy commented on April 1, 2024, 3:17 a.m.

18

-4

in_site commented on April 1, 2024, 3:20 a.m.

19

-5

Retardlord commented on April 1, 2024, 3:20 a.m.

20

This comment is hidden due to too much negative feedback. Show it anyway.

-1

khoihk20 commented on April 1, 2024, 8:27 a.m.

21

0

VVUU commented on April 1, 2024, 8:27 a.m.

22

-4

DuongNhanAC commented on April 1, 2024, 8:56 a.m.

23

#include <bits/stdc++.h>
using namespace std;

signed main() {
    cin.tie(0) -> sync_with_stdio(0);
    cout << "23\n";
    return 0;
}

print(23)

-6

nductp commented on June 18, 2024, 3:38 p.m.

24

This comment is hidden due to too much negative feedback. Show it anyway.

-5

yae_miko commented on July 16, 2024, 1:00 a.m.

25

This comment is hidden due to too much negative feedback. Show it anyway.

-6

nguyen_bui29 commented on July 19, 2024, 8:34 a.m.

26

This comment is hidden due to too much negative feedback. Show it anyway.

-4

QuanIsReal commented on Aug. 15, 2024, 11:56 a.m.

27

-2

hongduc123comvn commented on Nov. 5, 2024, 4:56 p.m.

28

-2

dangdao2007 commented on Sept. 25, 2024, 7:21 a.m.

28

-2

hongduc123comvn commented on Nov. 5, 2024, 4:56 p.m.

29

-2

hongduc123comvn commented on Nov. 5, 2024, 4:57 p.m.

30

-2

hongduc123comvn commented on Nov. 5, 2024, 4:57 p.m.

31

-2

hongduc123comvn commented on Nov. 5, 2024, 4:58 p.m.

32

-2

hongduc123comvn commented on Nov. 5, 2024, 4:59 p.m.

33

-2

hongduc123comvn commented on Nov. 5, 2024, 5:00 p.m.

34

-2

hongduc123comvn commented on Nov. 5, 2024, 5:01 p.m.

35

-3

hongduc123comvn commented on Nov. 5, 2024, 5:04 p.m.

36

-5

hongduc123comvn commented on Nov. 5, 2024, 5:06 p.m. ← edit 3 →

NAH, ID WIN

This comment is hidden due to too much negative feedback. Show it anyway.

-1

khanhss commented on Nov. 7, 2024, 12:51 a.m.

nah i'd lose

-20

hieuhfgr commented on April 1, 2024, 7:06 a.m.

mong admin xoa cmt

This comment is hidden due to too much negative feedback. Show it anyway.

-5

xingyi commented on April 6, 2024, 2:57 p.m.

24

This comment is hidden due to too much negative feedback. Show it anyway.

-5

hungnt1306ks commented on April 9, 2024, 1:55 a.m.

25

This comment is hidden due to too much negative feedback. Show it anyway.

-5

rubyruby1512 commented on April 16, 2024, 11:06 p.m.

hola

This comment is hidden due to too much negative feedback. Show it anyway.

-5

Crabrian commented on April 17, 2024, 1:02 p.m.

26

This comment is hidden due to too much negative feedback. Show it anyway.

-5

Articulation_points commented on May 16, 2024, 3:36 p.m.

27

This comment is hidden due to too much negative feedback. Show it anyway.

-5

PhamNhatVuong45 commented on May 17, 2024, 10:07 a.m.

28

This comment is hidden due to too much negative feedback. Show it anyway.

-4

leloanmtc commented on June 9, 2024, 2:16 a.m. ← edited →

29

-1

hongduc123comvn commented on Nov. 5, 2024, 4:39 p.m.

30

-1

hongduc123comvn commented on Nov. 5, 2024, 4:40 p.m.

31

-1

hongduc123comvn commented on Nov. 5, 2024, 4:41 p.m.

32

-1

hongduc123comvn commented on Nov. 5, 2024, 4:41 p.m.

33

-1

hongduc123comvn commented on Nov. 5, 2024, 4:46 p.m.

34

-3

hongduc123comvn commented on Nov. 5, 2024, 4:48 p.m.

35

-4

hongduc123comvn commented on Nov. 5, 2024, 5:03 p.m.

36

-137

Myee commented on Feb. 7, 2023, 4:18 p.m.

xin devote

This comment is hidden due to too much negative feedback. Show it anyway.

79

giorzang commented on Nov. 30, 2021, 2:14 p.m. ← edit 2 →

Minh lo comment nham loi giai ma k biet delete o dau :v xin phep edit binh luan a