数据结构

多重背包

$$f_i= \max \limits_{i-k \leq j \lt i}f_i+a_i$$

#incldue 
using namespace std;
int main(){
    cout<<"LSYAKIOI"<

$g_{i,j}=f_{i,j}-\cfrac{iv_i}{w_i}$

二位数点问题

矩形可以差分。

扫描线算法。

然后线段树、树状数组暴力处理。

这是对签注的询问详见。

HDU6315

给定长度为$n$ 的序列$A$。

现有一个长度为$n$的全是〇 的序列$B$

支持下列操作：

• 将序列$B$的$[l,r]$全部加一。
• 求$\sum_{i=l}{r}$