2015年7月28日
2015 Multi-University Training Contest 3
摘要： 1001Magician线段树。根据奇偶性分成4个区间。维护子列和最大值。想法很简单。但是并不好写。首先初始化的时候对于不存在的点要写成-INF。然后pushup的时候。对于每个区间要考虑四个情况。例如sum01。他可能是左子树的sum01右子树的sum01。或者左子树的sum01+右子树的sum0... 阅读全文
posted @ 2015-07-28 17:15 Aguin 阅读(282) 评论(0) 推荐(0) 编辑