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

>>阅读原文<<