BZOJ 1568: [JSOI2008]Blue Mary开公司
李超线段树裸题,每个区间维护覆盖当前区间中线的线段,发现答案必然在这些线段中。复杂度听说是两只log,但感觉实际上只有一只?#include<bits/stdc++.h>
#define N 100100
using namespace std;
double s[N<<2],p[N<<2];
int done[N<<2];
int n;
char ...
原创
2018-04-25 20:16:09 ·
131 阅读 ·
0 评论