摘要：
题目 ！ "" 满分：300 成绩：40（没错我就是这么渣） 题目judge: T1: 不加优化：超简单的DP 然而只拿了40分，那60分时间超限了 优化：把第二层循环的作用用一个数组代替 T2：暴力是会的，特殊测试点也有把握写对 然而。。爆零了 全部运行错误！ 原因应该是我数组开大了，结果特殊测试 阅读全文
摘要：
线段树解法 好丢脸，这个题做了一下午，调试了三个多小时...... 先讲讲解题思路 既然这里是线段树，就要用到lazy—tag。又有加法又有乘法的话，就要用到两个lazy tag，分别用数组jia[]和chng[]表示。线段树用数组t[]存。 我们让lazy tag还原数值时，先乘chng[],再加 阅读全文