E. Little Elephant and Inversionsti

E. Little Elephant and Inversions
time limit per test2 seconds
memory limit per test256 megabytes
inputstandard input
outputstandard output
The Little Elephant has array a, consisting of n positive integers, indexed from 1 to n. Let's denote the number with index i as ai.

The Little Elephant wants to count, how many pairs of integers l and r are there, such that 1 ≤ l 

Kết quả (Việt) 1:

E. ít con voi và Inversionsgiới hạn thời gian cho một test2 giâygiới hạn bộ nhớ mỗi test256 MBinputstandard đầu vàooutputstandard đầu raCon voi nhỏ có mảng một, bao gồm của số nguyên dương n, lập chỉ mục từ 1 đến n. Hãy biểu thị số với chỉ số tôi là ai.Con voi nhỏ muốn đếm, bao nhiêu cặp số nguyên l và r đang có, như vậy là 1 ≤ l < r ≤ n và trình tự b = a1a2... alarar + 1... một có không nhiều hơn k inversions.Một đảo ngược trình tự b là hai yếu tố của chuỗi b, mà thay đổi thứ tự tương đối của họ sau khi một phân loại ổn định của dãy. Nói cách khác, là một đảo ngược là một cặp số nguyên i và j, sao cho 1 ≤ tôi < j ≤ |b| và bi > bj, nơi |b| là chiều dài của chuỗi b, và bj là yếu tố j-th của nó.Giúp con voi nhỏ và đếm số lượng các cặp được mô tả.Đầu vàoDòng đầu tiên chứa hai số nguyên n và k (2 ≤ n ≤ 105, 0 ≤ k ≤ 1018) — kích thước mảng tối đa một và các phép số inversions tương ứng. Dòng kế tiếp có n số nguyên dương, ngăn cách bởi duy nhất tại toàn, a1, a2,..., một (1 ≤ ai ≤ 109) — các yếu tố của mảng một.Xin vui lòng, không sử dụng % lld specifier để đọc hoặc viết số nguyên 64-bit trong C ++. Nó được ưa thích để sử dụng cin, cout suối hoặc % I64d specifier.Đầu raTrong một dòng in một số duy nhất-câu trả lời cho vấn đề.Mẫu test(s)đầu vào3 11 3 2đầu ra3đầu vào5 21 3 2 1 7đầu ra6

Kết quả (Việt) 2:

E. nhỏ Elephant và đảo ngược
thời gian giới hạn cho mỗi test2 giây
giới hạn bộ nhớ cho mỗi megabyte test256
inputstandard đầu vào
outputstandard đầu ra
The Little Elephant có mảng một, gồm n số nguyên dương, lập chỉ mục từ 1 đến n. Hãy biểu thị số với chỉ số i như ai. The Little Elephant muốn đếm có bao nhiêu cặp số nguyên l và r là có, như vậy mà 1 ≤ l <r ≤ n và dãy b = a1a2 ... alarar + 1 .. . một không có nhiều hơn k đảo. Đảo đoạn trong chuỗi b là một cặp phần tử của dãy b, mà thay đổi thứ tự tương đối của họ sau khi một phân loại ổn định của trình tự. Nói cách khác, một đảo ngược là một cặp số nguyên i và j, như vậy mà 1 ≤ i <j ≤ | b | và bi> bj, nơi | b | là chiều dài của chuỗi b, và bj là yếu tố j-th của nó. Giúp bé Voi và đếm số lượng các cặp mô tả. Input Dòng đầu tiên chứa hai số nguyên n và k (2 ≤ n ≤ 105, 0 ≤ k ≤ 1018) - kích thước của mảng a và số lượng tối đa cho phép của đảo đoạn tương ứng. Các dòng tiếp theo chứa số nguyên dương n, cách nhau bởi khoảng trắng, a1, a2, ..., an (1 ≤ ai ≤ 109) -. Yếu tố của mảng một Xin vui lòng, không sử dụng sự xác định% lld để đọc hoặc viết 64 số nguyên bit trong С ++. Nó được ưa thích sử dụng cin, cout suối hoặc các đặc tả I64d%. Output Trong một dòng in một số duy nhất - câu trả lời cho vấn đề. Kiểm tra mẫu (s) đầu vào 3 1 1 3 2 đầu ra 3 đầu vào 5 2 1 3 2 1 7 sản lượng 6