#P18888. [2026多校联测]连通块计数
[2026多校联测]连通块计数
题目描述
在一条数轴上有 条线段,第 条覆盖 内的所有实数。对于这些线段的一个子集 ,其权值定义为 中所有线段的并在数轴上形成的连通块数目。
求所有 个子集的权值之和,对 取模。
输入格式
第一行包含一个正整数 。
接下来 行,每行包含两个正整数 ,描述一条线段。
输出格式
输出一个整数,表示权值之和对 取模的结果。
样例
3
1 6
2 3
4 5
8
数据范围
对于所有数据,,。
| 测试点 | 的上限 |
|---|---|
| 1-2 | |
| 3-9 | |
| 10-20 |