Description

最长上升子序列（模板）

Description

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹

Description

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.

HDU 1087 Super Jumping!

（和最大）递增子序列

题目链接

Description

n种盒子（不限量），摞起来最高能有多高？（上面盒子的长与宽必须都小于下面盒子的长与宽）

Description

给出n个数字m次询问

每次询问从L到R这段区间的和

若后面的答案与前面的矛盾，那么后面的答案错误

unique函数

线段树离散化时用到了unique函数除重，在这里记一下

Description

区间更新，区间查询（注意val初始值非0）

Description

n个点（0~n）m条边，两个权值

多开一个cs[N]数组，存到某点所选择的那条边（题目给出）的花费权值

Desscription

n个数字初始化，执行两种操作：更新与查询

题目链接