摘要：BUGAWAY算法小抄-差分数组 什么是差分数组？ 差分数组的思想是通过对原始数组进行处理，得到一个新的数组（差分数组），利用该数组来高效地进行区间更新操作。具体来说，差分数组记录的是相邻元素之间的差值，而不是原始数组的元素本身。 差分数组的原理 1. 差分数组的构造： 假设有一个数组 A = [a 阅读全文

摘要：时间开销为O(k^n)的一类动态规划问题 阅读全文

摘要：什么是树状数组？ 树状数组是支持单点修改和区间查询的、代码量小的数据结构。 事实上，树状数组能解决的问题是线段树（一棵二叉树，每个节点表示一个区间，并存储该区间的一些相关信息。线段树可以高效地进行区间查询和区间更新操作。不是本文重点）能解决的问题的子集：树状数组能做的，线段树一定能做；线段树能做的， 阅读全文