求助set的用法

P2161 [SHOI2009] 会场预约

同问,本人表示也不是很理解
by Treaker @ 2019-09-28 06:44:20


@[yspm](/space/show?uid=97448) 在set判重时,判断两个元素相等的条件是a不<b且b不<a。这样的话两个元素如果l,r之间有重合就会被判为相同。
by Phemon @ 2019-09-28 07:23:20


@[Phemon](/space/show?uid=80294) 谢谢大佬 orz [Phemon](/space/show?uid=80294)
by yspm @ 2019-09-28 21:45:12


@[Phemon](/space/show?uid=80294) 伏地膜$ORZ$
by Uniecho1 @ 2019-09-29 19:53:00


别当成ChthollyTree写就行。。
by 禰豆子 @ 2019-10-24 19:35:55


set做法是假的,重载的比较运算符不满足比较运算的基本性质,所以时间复杂度没保证 我也不知道为什么这题能过,大概是数据水
by panyf @ 2020-06-19 21:58:00


@[panyf](/user/221955) 但是这好像不太能卡/fad,我造了一下并不能卡掉
by fzj2007 @ 2022-04-11 20:31:53


|