洛谷P4097 bzoj3615 [HEOI2013]Segment(李超树)

题意：

        两种操作，插入一个线段或询问$x=x_0$时最大y对应的线段编号，同样大输出最小

思路：

       刚刚学了李超树就来A一下板子题，比起之前的1568多了很多细节。
       首先，我们需要确定线段的更新区间，我们更新只能在这个区间更新，其次，为了编号以及精度更高，我是用的是很多个区间去存的线段信息。其他方面跟1568大同小异，但是要注意斜率不存在的线段以及同等价值优先编号最小

错误及反思：

代码：

#include<bits/stdc++.h>
using namespace std;
const int N = 50100;
#define lson l,m,rt<<1<