abc391

F:
考场上脑抽了,发现K不是特别大。然后考虑这个可以干什么。我们先排序,然后我们发现ijk>K,的必然不可能,然后使用nth-element即可。

还有一种做法,我们使用优先队列,先push进{1,1,1},然后就pushi+1,j+1,k+1,这样我们取到第K个的时候我们可以保证前面比这个小,然后就做完了。

这是个很常见的东西啊,唉唉唉。

posted @ 2025-07-09 10:22  wuhupai  阅读(7)  评论(0)    收藏  举报