2020年11月21日
cf 1452E. Two Editorials（中点排序）
摘要： 题目链接：传送门 题目思路： 将m个区间按中点排序， 设第一个"题解"的中点为x，第二个"题解"的中点为y ，显然，对于每一个区间 的中点 mid ，x与y 谁更接近mid谁相交的长度就越长。显然，对于mid单调不减的序列，必定是前一部分与第一个相交更优，后一部分与第二个题解交更优，而这两个部分的分 阅读全文
posted @ 2020-11-21 22:53 DeepJay 阅读(242) 评论(2) 推荐(0) 编辑