Happy Triangle

Happy Triangle

题目大意

有 $m$ 次操作
$1$ $x$ 表示在数组中添加上 $x$
$2x$ 表示从数组中删除 $x$
$3x$ 问你能否从数组中选出两个数 $ab$ 使得这三个数可以构成一个三角形

解题思路

这题好像好多解法吧，因为是可以离线进行操作的，很巧的是没有一个是本菜鸡会的。赛后看了看大佬们的博客才知道，原来线段树还可以这样操作呀,真的是张见识了。
因为三个数如果想要构成三角形那么必须要满足 任意两个数之和大于第三个数。因此我们可以先对输入的 $x$ 进行离散化处理后，用线段树维护一个区间中的一些值
我们需要维护区间最大值，次大值，最小值的位置，和区间最小差的值，这样比较方便进行下面的操作。
$1.$假设 $a<b<x$
那么我们只需要查找比 $x$ 小的那部分区间的最大的两个值即可，这样如果是 $a+b>x$ 那么肯定可有构成三角形
$2.$假设$a<x<b$
那么的话我们只需要找到比