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