摘要: 本文链接 视频链接 A. Meximum Array 从左到右扫描, 维护每一个数字当前出现的次数和总的次数, 以此来 \(O(1)\) 地得到 \(x\) 是否存在于后缀中. 利用 std::set 维护 mex, 如果当前 mex 不存在于后缀, 即不会再变大, 则贪心地结束当前子串, 因为剩下 阅读全文
posted @ 2022-01-23 14:37 Linqi05 阅读(302) 评论(0) 推荐(1) 编辑
摘要: 本文地址 视频讲解 A - Erase by Value 贪心, 找到第一个出现的相邻逆序. #include <bits/stdc++.h> using namespace std; #define inc(x, l, r) for (int x = l; x <= r; x++) const i 阅读全文
posted @ 2022-01-23 02:46 Linqi05 阅读(164) 评论(0) 推荐(0) 编辑