2018年10月18日
CF429E Points and Segments
摘要： 链接 "CF429E Points and Segments" 给定$n$条线段，然后给这些线段红蓝染色，求最后直线上上任意一个点被蓝色及红色线段覆盖次数之差的绝对值不大于$1$，构造方案，$n\leq10^5$ 欧拉回路。 考虑差分的思想（一般这样的区间覆盖问题都可以转化成差分，变成两两匹配问题。 阅读全文
posted @ 2018-10-18 16:48 Tyher 阅读(317) 评论(0) 推荐(0) 编辑