2019年3月21日
BZOJ 5102: [POI2018]Prawnicy
摘要： 考虑最优解的集合中一定有一个$l$最大的，我们就去枚举左端点，把所有$l$小于等于它的全丢进堆里，取前$k$个即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define N 1000010 5 #define fi first 阅读全文
posted @ 2019-03-21 20:00 Dup4 阅读(203) 评论(0) 推荐(0) 编辑