2015年10月12日
HDU 4578 Transformation
摘要： 题意很简单，说是裸的线段树。然而我觉得十分有难度。。。。首先第一步：将所有数值看作是ax+b的形式。对于乘操作 变成kax+kb，对于加操作变成ax+b+c;第二步操作顺序：因为操作顺序会影响答案（一开始还想每个区间维护一个queue结果在TLE和MLE之间徘徊）首先最优的一定是设置为一个值set操... 阅读全文
posted @ 2015-10-12 13:10 Commence 阅读(254) 评论(0) 推荐(0) 编辑