摘要: 蒟蒻一开始循环每次都排序50分 然后蒟蒻在标签的提示下想到了优先队列 C++党有个福利: 我们有 STL !!! STL里的优先队列 : priority_queue 定义: priority_queueq; 从小到大: priority_queue,greater q; 如果你想从大到小的话可以重 阅读全文
posted @ 2019-08-04 17:13 lxlql 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 看下面一个例题: 给定一个序列,求所有区间长度为L的区间的最大值和最小值。 n,m using namespace std; const int N=50000010; int q[N],l=1,r=1,a[N],mx,mn,inq[N],n,m; inline void ins(int x) { 阅读全文
posted @ 2019-08-04 00:24 lxlql 阅读(151) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/solution/P3467 BZOJ1113[POI2008] 海报PLA ~~具体栗子在课件里~~ N个矩形楼房,排成一排. 现在希望用尽量少的矩形海报Cover住它们. 必有至少一栋楼房被完全覆盖 f[i]表示将第i幢房屋完全覆 阅读全文
posted @ 2019-08-04 00:11 lxlql 阅读(104) 评论(0) 推荐(0) 编辑