- 博客(2)
- 收藏
- 关注
RSS订阅原创 bzoj1500
这题是裸的平衡树。不过我却调了很久，果然还是太渣。 最大和子序列比较难维护，我是先维护LMAX表示从左边起区间的连续最大和，RMAX表示从右边起区间的连续最大和，然后SUM1(最大和子序列)就是等于MAX（SUM1[LC[X]],SUM1[RC[X]],LMAX[RC[X]]+KEY[X]+RMAX[LC[X]]） 其他的好像都不难，记得插入的时候不要一个一个插 很明显我们要设定2个标记，翻
2015-12-27 12:18:22
957
原创 bzoj1901树套树的一种解法
次 此题解法很多，可以用整体二分（我不会),可以用主席树（我忘记了），恰好这段时间我刚想明白了树套树，然后我心血来潮写出了这道我认为是神犇才能AC的题（然而写出来了才发现我还有很长的一条路要走）。 好了回归正题，首先我们考虑树套树，我想到的是线段树套权值线段树（当然树状数组更快，原理一样不再累述）。 第一层我们按序列建树，然后每个节点套个权值
2015-12-27 12:15:48
772
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人