摘要：
"题目" 啊，不难发现我们要做的就是对于每一个$i$找到一个$j$使得$a_j+\sqrt{|i j|}$最大 不失一般性的只讨论$ji$的情况我们完全可以将序列翻转再来一遍 不难发现存在决策单调性，因为$f(x)=\sqrt{x}$的导数是$f'(x)=\frac{1}{\sqrt{2x}}$，这 阅读全文
摘要：
"题目" 注意到$c_i\leq 300$我们显然可以利用$c_i$来搞事情 一个自然的想法是我们根据$c_i$进行分组，每一个组内物品体积都是一样的，所以按照价值从大到小排序，变成了多个物品，于是我们把问题转化成了一个分组背包问题 于是我们有这样的一个$dp$，$dp_{i,j}=\max dp_ 阅读全文
摘要：
"题目" 为了证明我学过李超树，我还是来写这篇博客吧 李超树支持区间插入一条直线，询问区间或单点的最大值，主要运用了标记永久化的思想 对于线段树上每一个节点维护一个标记，记录在这个区间中点$mid$上值最大的直线 对于插入操作，如果我们插入的直线在$mid$上值更大，我们就把要插入的直线和标记直线s 阅读全文