摘要: 前言 在算法竞赛中,当我们遇到一些复杂的区间查询或修改问题时,高级数据结构(如线段树、树状数组)有时难以施展拳脚。这时,分块 和 莫队 这两种“优雅的暴力”算法就成了我们的得力助手。它们思想简洁,代码直观,能在可接受的复杂度内解决大量问题。 下面我将为你详细讲解这两种算法,并搭配洛谷上的实战题目来加 阅读全文
posted @ 2026-02-27 20:44 Co_led 阅读(2) 评论(0) 推荐(0)
摘要: 一、从暴力匹配到KMP:一个思考的演进 想象你有一个文本串(比如一篇文章)和一个模式串(一个你想查找的单词)。最直观的查找方式(暴力匹配,BF算法)是这样的: 将模式串与文本串的开头对齐,然后从左到右逐个比较字符。 如果某个字符不匹配,就将模式串整体向右移动一位,再从模式串的开头开始比较。 重复这个 阅读全文
posted @ 2026-02-27 20:36 Co_led 阅读(2) 评论(0) 推荐(0)
摘要: 拓展欧几里得算法详细讲解 阅读全文
posted @ 2026-02-27 13:47 Co_led 阅读(7) 评论(0) 推荐(2)
摘要: 一个有板子的线段树讲解 阅读全文
posted @ 2026-02-26 08:12 Co_led 阅读(4) 评论(0) 推荐(0)