Hardbird

单点更改增减，区间球和。

这个题确实不该说难，

区间

区间合并问题

先把所有的值离散化，因为是

这个题思路很容易

把插队的顺序从后往前进行

成段修改。

这个题是bestcoder #8 的第三个。 比赛时用O（n*n）的dp做超时。 赛后看了hdu官网的题解， 用树状数组优化O（n*n*m）的dp。弱渣开眼了。。。 首先数字有1万个，先离散化一下，把所有数字对应到1到n之间。这样对结果不影响。 dp[i][j]代表以第i个数字结尾上升子序列长度为j的种数。 if(a[i]>a[k] && i>k) dp[i][j]=su

成段增减，区间求和。 #include #include using namespace std; #define lson l,mid,rt<<1 #define rson mid+1,r,rt<<1|1 typedef long long LL; const int maxn=110000; LL sum[maxn<<2], col[maxn<<2]; void pushup(i

求逆序对数。 线段树

单点修改，区间最值。

对于一个r*c的矩阵