数据结构

多重背包

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

#incldue <bits/stdc++.h>
using namespace std;
int main(){
    cout<<"LSYAKIOI"<<endl;
    return 0;
}

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

二位数点问题

矩形可以差分。

扫描线算法。

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

这是对签注的询问详见。

HDU6315

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

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

支持下列操作:

  • 将序列$B$的$[l,r]$全部加一。
  • 求$\sum_{i=l}{r}$
Last modification:October 7, 2019
如果您觉得我的文章有用,给颗糖糖吧~