摘要: 似乎比较useless,暂时就浅尝辄止 概述 找到答案的单调性,把原来多重循环嵌套 \(O(n^2)\) 的枚举优化成双指针维护的 \(O(n)\) 枚举。 //暴力 for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) { todo; } 阅读全文
posted @ 2024-01-28 16:42 加固文明幻景 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 基本情况 A忘记大小写敏感卡了20分钟,BC秒了,E用树状数组草过去了,D错了25个点,似乎是交界没有判断好。 B - Frequency B - Frequency (atcoder.jp) 这题还可以更优雅点。 int main() { string s; cin >> s; map<char, 阅读全文
posted @ 2024-01-28 12:04 加固文明幻景 阅读(108) 评论(0) 推荐(0) 编辑