摘要：题目 有$m$条线段，每条线段为$[l_i,r_i]$，每条线段可以是黑/白色 有些线段已经被染色，有些需要被确定颜色 询问是否存在一种染色方案，使得对于每一个位置$i$，覆盖它的线段黑白个数差的绝对值不超过1 $1 \le m \le 10^5 , n \le 10^9$ 题解 将每条线段变成$[ 阅读全文

摘要：题目 ​ 对一个二分图的边染色，满足有相同端点的边的颜色一定不同; ​ 设最优染色为$C$ ，你的染色为$X$，只需要满足$ X \le 2^ {\lceil log \ C \rceil }$ ​ $n_1,n_2 \le 10^6 \ , \ m \le 5 \times 10^5$ 题解 这题 阅读全文