摘要: 赛时状况: 考试先开 $T1$,考虑到可以开两倍大数组来避免后移操作,最后输出时直接把空位跳过即可,$15min$ 切了。 接着把后三道题都看了一遍, $T2$ 和 $T3$ 感觉不可做直接打了暴力,然后开始死磕 $T4$ 。 想了很久想到二维前缀和优化,时间复杂度约为 $O(knmlogn)$。继 阅读全文
posted @ 2021-08-11 23:33 樱雪喵 阅读(48) 评论(0) 推荐(0) 编辑