?AC代碼

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

題意：

?坐標(biāo)軸上有n個線段。第i段為[li，ri]。讓我們將屬于第i段的所有整數(shù)點的集合表示為Si。

讓A∪B是兩個集合A和B的并集，A∩B是 A和B的交集，A⊕B是A和B的對稱差

（包含A的所有元素和B的所有元素的集合，屬于這兩個集合交集的元素除外）。

設(shè)[op1，op2，…，op_{n?1}] 是一個數(shù)組，其中每個元素都是∪, ⊕, 或∩. 全部3^{n?1}種選擇此數(shù)組的方法，計算以下值的總和：

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

在這個表達式中，|S|表示集合S的大小。

題解：

數(shù)學(xué) + 集合運算

將每個集合分拆成單個整數(shù)，然后計算它們的集合大小。