摘要: LOJ6515. 「雅礼集训 2018 Day10」贪玩蓝月 考虑如果前端不操作,是很好做的。用一条分界线分成两半处理,只需要处理一个前缀和后缀就行了。 但是你考虑一个问题,就是可能前缀或后缀删空,这个时候直接暴力重构。假设前缀为空,就把后缀劈成两半,硬搞一个前缀出来重构,不难发现总势能是O(n)的 阅读全文
posted @ 2024-02-18 09:57 星河倒注 阅读(49) 评论(0) 推荐(0)