P15482 考虑先钦定哪种颜色的点不选，然后自下而上枚举，维护每个颜色可能为答案的水平线段，每遇到一个点就将其颜色的水平线段一分为二，然后统计答案即可。 维护水平线段可以用 set，统计答案可以离散化后树状数组。 每多一个点最多增加一条水平线段，所以总线段数是 O(n)O(n)O(n) 的。 123456789101112131415161718192021222324252627282...