xjtuoj 1264:视频质量
题目来源
题目分为两个任务,\(X\)是金典的区间全覆盖问题,\(Y\)是woshidashabi
注意区间是左闭右开所以判断取最远覆盖的时候用\(<\)
#include
#define F(i,n,m) for(ll i=n;im;i--)
//#define test
typedef unsigned long long ull;
typedef long long ll;
using namespace std;
struct PP {
ll lp,rp;
} fc[200005];
inline ll read() {
ll num = 0;
char c;
bool flag = false;
while ((c = getchar()) == ' ' || c == '\n' || c == '\r');
if (c == '-') flag = true;
else
num = c - '0';
while (isdigit(c = getchar()))
num = num * 10 + c - '0';
return (flag ? -1 : 1) * num;
}
bool cmp(PP a,PP b) {
if(a.lp==b.lp) return a.rp>b.rp;
return a.lp
然后是任务2,考虑极端情况即选取的\(Y-1\)个观众都没有看第一或最后一个视频,故答案取\(n-min(num(a_0),num(a_n))+1\)