金狮吼人(if you pbds wa on subtask0)
查看原帖
金狮吼人(if you pbds wa on subtask0)
1236247
Da_Vinci楼主2024/10/5 20:52

题目有提到注意 x 不一定在集合里。

所以使用__gnu_pbds::treeorder_of_key时,要判断xx是否在容器里面。

__gnu_pbds::tree没有count函数,实现可以使用lower_bound或者额外维护一个set,如果没有就暂时插入,查完再删除。

我这种蒟蒻用pbds都能挂的也是

2024/10/5 20:52
加载中...