摘要：最近做了几道树上背包的题目，很多题目的数据范围都很小，但实际上树上背包有多种方式可以优化到 $O(nm)$ （$n$ 为节点数，$m$ 为体积的值域），比如先序遍历优化（何森《先序遍历用于优化树形背包问题》），求泛化物品的并（徐持衡《浅谈几类背包题》）……经过一番学习，觉得还是上下界优化理解起来最简 阅读全文

摘要：这几天学习了莫队算法，试着写一篇比较详细的莫队教程吧... 普通莫队 简介 莫队是一种基于分块思想的离线算法，用于解决区间问题，适用范围如下： 1. 只有询问没有修改。 2. 允许离线。 3. 在已知询问 $[l,r]$ 答案的情况下可以 $O(1)$ 得到 $[l,r 1],[l,r+1],[l 阅读全文