2017年5月7日
AC日记——The Street codechef March challenge 2014
摘要： The Street 思路： 动态开节点线段树； 等差序列求和于取大，是两个独立的子问题； 所以，建两颗线段树分开维护； 求和：等差数列的首项和公差直接相加即可； 取大： 对于线段树每个节点储存一条斜率为等差数列公差的线段； 当添加线段到已有线段的节点，下传一条线段，当前节点留下一条线段； 当要添加 阅读全文
posted @ 2017-05-07 19:10 IIIIIIIIIU 阅读(235) 评论(0) 推荐(0) 编辑