2024年10月15日
Educational Codeforces Round 170 (Rated for Div. 2) - C - 滑动窗口
摘要： 感觉全世界就我赛时没有想到这道题是滑动窗口 言归正传，这道题有两个限制条件：1.窗口大小不超过k；2.相邻元素之差为1。 对于第一点通过限制双端队列的size就行，对于第二点，我是先把数组排序，之后进行统计出现次数，并用结构体存储，然后滑动窗口解决问题，如果 新插入元素 - 1 != 前一个元素，那 阅读全文
posted @ 2024-10-15 01:51 zzuxx 阅读(418) 评论(4) 推荐(1)