Tự giúp mình

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

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

Cho $N$ đoạn thẳng trên trục số. Độ phức tạp của một tập con là số vùng liên thông trong hợp của các đoạn. Tính tổng độ phức tạp trên tất cả $2^{N}$ tập con, mod $10^{9} + 7$ .

Dữ liệu vào

Dòng đầu: $N$ .
$N$ dòng tiếp: $l_{i}$ , $r_{i}$ ( $l_{i} < r_{i}$ , mọi đầu mút phân biệt, trong $[1, 2 N]$ ).

Dữ liệu ra

Tổng độ phức tạp mod $10^{9} + 7$ .

Ràng buộc

$1 \leq N \leq 10^{5}$

Ví dụ

Input	Output	Giải thích
3 1 6 2 3 4 5	8	7 tập con không rỗng có tổng độ phức tạp 1+1+1+1+1+2+1=8.

Bình luận

Không có bình luận tại thời điểm này.