LOJ #6034. 「雅礼集训 2017 Day2」线段游戏(李超线段树)

题目
主席树套李超树。
一开始以为空间是$O(n{\log }^{2}n)$的。
然后发现这个神奇的数据结构（李超树）是$O(n)$空间的。。。。
注意不要往李超树里面加斜率不存在的线段，好像处理不了的样子，在外面简单维护即可。
时间复杂度$O(n{\log }^{2}n)$
$\mathrm{A}\mathrm{C}\mathrm{C}\mathrm{o}\mathrm{d}\mathrm{e}$

#include<bits/stdc++.h>
#define maxn 100005
#define maxp 8000006
#define rep(i,j,k) for(int i=(j);i<=k;i++)
#define TC 1,1,100000
#define db double 
#define Ct const 
using namespace std;

int n,m;
int rt[maxn<<2],mxh[maxn],hdp[maxn];

char cb[1<<15],*cs=cb,*ct=cb;
#define getc() (cs==ct&&(ct=(cs=cb)+fread(cb,1,1<<15,stdin),cs==ct)?0:*cs++)
void read(int &res){
   
	char ch;bool f=0;
	for(;!isdigit(ch=getc());) if(ch=='-') f=1;
	for(res=ch-'0';isdigit(ch=getc());res=res*10+ch-'0');
	(f) && (res=-res);
}
struct Line{
   
	int x[2],y[2];
	db caly(db a)Ct{