摘要：发现自己暑假过的一道分治题不会做了，然后最近又讲了一些新的分治算法，所以就爬回来写博客了。。。（所以为什么普及算法能整出省选的技巧啊！！！！） 基础分治： 题目 首先我们考虑一个 \(2\times 2\) 的矩阵的填补情况。 （皇冠那个地方是公主也就是障碍）应该没人看不出来那个是皇冠吧 然后考虑 阅读全文

摘要：算法笔记的第一篇文章 前缀和： 在做题时，我们经常会遇见这种问题： 给你一个长度为 \(n\) 的序列 \(a\)，有 \(q\) 次询问，每次给出一个区间 \(\left[L, R\right]\), 请输出 \(a_l+a_{l + 1}+\cdots+a_r\) 的和。 对于这种问题，最为简单 阅读全文