AC代码

https://codeforces.com/contest/1743/submission/179495126

题意：

 坐标轴上有n个线段。第i段为[li，ri]。让我们将属于第i段的所有整数点的集合表示为Si。

让A∪B是两个集合A和B的并集，A∩B是 A和B的交集，A⊕B是A和B的对称差

（包含A的所有元素和B的所有元素的集合，属于这两个集合交集的元素除外）。

设[op1，op2，…，op_{n−1}] 是一个数组，其中每个元素都是∪, ⊕, 或∩. 全部3^{n−1}种选择此数组的方法，计算以下值的总和：

|（（（S1 op1 S2）op2 S3）op3 S4）…op_{n−1} Sn|

在这个表达式中，|S|表示集合S的大小。

题解：

数学 + 集合运算

将每个集合分拆成单个整数，然后计算它们的集合大小。