题中的约束可以描述为：
- 红的字典序比蓝大。
- 对于每个数值，必然是红蓝交替涂色。
设总共出现了 \(c\) 个颜色，总涂色方案数就是 \(2^c\) 种，其中字典序情况包含 大于，小于，相等，且前两者方案数相同。所以不妨选取更简单的部分 相等 进行处理，设相等的方案数为 \(x\)，则答案就为 \(\frac{1}{2}(2^w-c)\)。
首先若存在某种数值数量为奇数则显然 \(w=0\)，否则考虑对于某种数值的第 \(2i-1\) 个数和第 \(2i\) 个数，它们一定会被我们涂成不同的颜色。不妨将其 显式地 看作一个区间，则对于两个区间，若相交则说明两者染色情况必定相同（否则会出现颜色不对齐的情况）；若存在两个区间呈包含关系，则一定会出现颜色不对齐的情况，\(w\) 必定为 \(0\)。若将存在相交区间的值对互相连边，设连通块个数为 \(y\)，最终\(w\) 即为 \(2^y\)。我们发现把相交区间显式连边也算是一种显式化的体现。
解决问题前，不妨 先 更宏观地考虑整体的问题，从原问题和补集问题中选取较简单地进行处理。
显式化，显式化，显式化，发现细节繁多时一定要将其显式化。
标签：颜色,显式化,CF1877F,个数,相交,Lexichromatography,涂色,区间 From： https://www.cnblogs.com/ydtz/p/17762666.html