# Bài 1

Chọn ra một dãy con không liên tiếp và reverse sao cho số nghịch thế là nhỏ nhất.

Trâu: https://ideone.com/ingwxe

Full: https://ideone.com/Dxy79E

------------------------------

# Bài 2

Thêm ít cạnh nhất để đồ thị liên thông mạnh

sol: nén đồ thị lại thành dạng dag, đáp án là max(lá, gốc)

--------------------------------

# Bài 3

Cho dãy nhị phân, cho $q$ truy vấn, tìm subsequence dài nhất trong $[l, r]$ thoả mãn $a[i - 1] + a[i + 1] = 1$. Có truy vấn update

sol: tối ưu dp bằng segtree

trâu https://ideone.com/FbfO0L

full https://ideone.com/1jRpf0

--------------------------------
# Bài 4

Cho đoạn đường hai chiều dài vô tận. Bạn đang ở chiều từ phải sang trái, bạn cần đến một địa điểm ở bên kia đường. Có $n$ đoạn quay đầu. Hỏi $q$ truy vấn, khoảng cách nhỏ nhất để đi tại vị trí $x$ bên này sang $y$ bên kia. Biết rằng bạn được đi ngược chiều tối đa $k$.

trâu: https://ideone.com/rl5JPP

full: https://ideone.com/02Mmjz

------------------------------------------

Bài 5

Cho dãy có $n + 1 \le 1e5$ số nguyên dương, in ra hai số trong dãy có gcd = 1.

$1 \le a_i \le 2 * n$.

đó là 2 số liên tiếp

------------------------------------------

Bài 6: Cho 3 dãy độ dài $n$. Q truy vấn:

- copy 1 đoạn a->b
- copy 1 đoạn b->c
- tìm giá trị của phần tử c

code: https://ideone.com/y2yInj

code trâu: https://ideone.com/zYD1A4

-------------------------------------------

Bài 7: Cho code sau

a = [0->n-1]
for i from n - 1 to 1
    j = random(0, i - 1)
    swap(a(i), a(j))

In ra EV số nghịch thế của dãy a.