2018年11月30日
洛谷P1712 区间
摘要： 题意：给你n个区间，从中选择m个，使得它们有交，且最长与最短区间的差值最小。 解：这道题我想了好多的，nlog²n错的，nlogn错的，最后终于想出nlogn的了...... 把区间按照长度排序，然后依次在线段树上加。 如果某一次等于m了，那么一个一个删，删到小于m的时候，更新答案。 证明：那些之前 阅读全文
posted @ 2018-11-30 15:17 huyufeifei 阅读(159) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜