李超线段树
关注
分享
扫一扫
XSamsara
AFO
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
BZOJ1568: [JSOI2008]Blue Mary开公司【李超线段树】
1568: [JSOI2008]Blue Mary开公司【李超线段树】 又是一道板子题，不过要注意的是，如果当前为负数的话输出0。 #include<cstdio> #include<algorithm> using namespace std; const int MAXN=100005; struct Seg{double K,B;bool id;double f(in...原创 2019-03-19 16:25:15 · 238 阅读 · 0 评论 -
BZOJ3165: [Heoi2013]Segment【李超线段树】
3165: [Heoi2013]Segment 李超线段树板子题。 对一次函数进行分治处理。 #include<cstdio> #include<algorithm> #define EXP 1e-8 #define N9 1000000000 using namespace std; const int MAXN=100005; struct Seg{ double K...原创 2019-03-19 08:08:09 · 180 阅读 · 0 评论