• 2024-07-14lgP2161 公场预约
    在数轴上维护一个线段集合S,支持两种操作:Alr:将S中所有与线段[l,r]相关的线段删除,并将[l,r]加入S中,需要输出删除个数。B:查询S中元素数量。分析:重载小于号,如果x小于y,那么x严格小于y,即x的右端点要小于y的左端点,这样定义相交的线段都是相等的,可以用set来找。#include<bits/std