【2016 泉市教科】plusplus - Pascal
这类题目,有一种替代的高效方法,就是对每一个操作,在b[l]和b[r]打上标记,然后对整个数组扫一遍判断。但这样的做法会提高时间复杂度,因而我们要去减少处理次数。 这里我们先读入每个数字a[i],之后预处理一遍a[i]:=a[i]-a[i-1],计算出每个点的“参差不齐”的程度。而每一次题目所给的区间处理,是对该段区间同增同减,区间内相邻点的差值保持不变,只有该段区间与
原创
2016-10-31 13:37:51 ·
254 阅读 ·
0 评论