2020牛客暑期多校訓練營（第二場） H-Happy Triangle（動態開點線段樹）

H-Happy Triangle 題意：3種操做c++ 一、往多重集 插入一個xapp 二、從多重集合裏 刪除一個xspa 三、詢問多重集和是否有兩個值 a、b  使得 a、b、x構成一個合法的三角形。3d 官方題解：code 作法：對全部的數按序排成一列，當查詢一個x時  ，對於合法的a、b （a<b)、a+b>x（兩邊之和大於第三條邊），且取a、b是相鄰的時候是最 容易獲得解，因而 對 x/2

>>阅读原文<<