【LOJ3277】「JOISC 2020 Day3」星座 3
最新推荐文章于 2023-07-20 17:37:28 发布
这篇博客介绍了如何解决LOJ3277的星座问题,通过转化策略,将问题简化为保留最大权值的星。文章详细阐述了将区域分为独立两块的情况,以及如何利用动态规划和单调栈建立的树形关系进行优化,实现O((N+M)LogN)的时间复杂度解法。
摘要由CSDN通过智能技术生成