狗VO

Falldawn 发表于 2021-6-15 14:57
刚才想了一下，根本不需要单调栈，直接对这些点找左右边界即可，傻了
[mw_shl_code=java,true]
public bo ...

你这个时间复杂度多少···是不是有点高了

第二轮 碰到喷泉单调栈往左找，记住当前喷泉高度继续往右，小于高度的直接mark掉。一遍就行
第三轮，unionfind,保存每块棋子的气的数量，变为零就是死了
第四轮，3个TreeMap或者PQ。因为有5分钟的条件，我觉得要把所有5分钟的数存起来，做成对象，然后删除超时对象，并重新计算topK和bottomK。由于有删除操作，PQ可能不行，用TreeMap比较好。

djmiss 发表于 2021-6-16 14:08
第二轮 碰到喷泉单调栈往左找，记住当前喷泉高度继续往右，小于高度的直接mark掉。一遍就行
第三轮，union ...

感觉能想到union-find就很强了
第四轮对python太不友好了

感谢楼主！！！！！！！！

关注一下～楼主过了记得更新呀～

请问第三轮，模拟围棋的api，具体要实现哪些功能啊？第五轮是不是类似 散琦酒 ？但是楼主说是hard，那应该没这么简单啊......

Falldawn 发表于 2021-6-15 18:57
刚才想了一下，根本不需要单调栈，直接对这些点找左右边界即可，傻了
[mw_shl_code=java,true]
public bo ...

time complexity O(NF)

zh 发表于 2021-6-15 21:57
第三道题是刷题网一扒尔舞吧？

绝对比一扒尔舞难很多吧