2020牛客暑期多校训练营（第二场）H. Happy Triangle

三个操作

• 1 多重集合中添加一个数
• 2 多重集合中删除一个数
• 给你一个数x， 问能不能从集合中找到两个数 a b， 使得 a b x 构成三角形。

思路：
对于多重集合中， 我们假设他有序，
那么我们只要找到连续的 a b， 使得 a + b > x, b - a < x, 其中 a <= b, 如果符合这样就好了，
使得 多重集合有序， 我们用 map 实现。

• 我们只需要在map中找到 x / 2 + 1 的位置， 说明之后的位置 两数相加都会 大于 x，
• 再找之后位置两数之差的最小值。 这个用线段树实现， 动态开点线段树， 每个值存于前面一个数的差值。 支持点修改，区间查询。

每次加入一个点， 或者删除一个点， 会影响线段树中前后两个点， 细节比较多。

#include<bits/stdc++.h>
using namespace std;
void dbg() {
   cout << endl;}
template<typename T, typename... A> void dbg(T a, A... x) {
   cout << a << ' '; dbg(x...);}
#define logs(x...) {cout << #x << " -> "; dbg(x);}
typedef long long ll;
const int N = 2e5+100;
const int MAX = 1e9;
int n,m,op;
int ls[N*40],rs[N*40],mn[N*40],cnt,rt;
map<int,int>mp;
void update(int &now, int l, int r, int pos, int val){
   
    if (!now) now = ++cnt, mn[cnt] = val;
    if (l == r) {
     mn[now] = val;  return;