二分
关注
分享
扫一扫
caozhining
这个作者很懒，什么都没留下…
展开
-
[NOIP2011]聪明的质检员
题目传送门题意你有nnn个零件，给你mmm个区间，其中：yi=∑i=liri(a[i].w>W)∗∑i=liri(a[i].w>W)∗a[i].vy_i=\sum_{i=l_i}^{r_i}(a[i].w>W)*\sum_{i=l_i}^{r_i}(a[i].w>W)*a[i].vyi=i=li∑ri(a[i].w>W)∗i=li∑ri(a[i...原创 2019-10-23 15:56:45 · 176 阅读 · 0 评论 -
[51nod1686]第k大区间
题目传送门这个是满足二分性的，只需要二分判断一下是否成立就可以了。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;long long a[100005],b[100005];long long calc(...原创 2019-10-21 21:39:09 · 144 阅读 · 0 评论