2012年8月17日
Range of Data
摘要： Operation 1和Operation 2是没有本质上的区别的，二者相当于给区间[i,j]进行加减值val。通过分析，知道最大值和最小值只会出现在区间的端点,或者是i的左边和j的右边，由于M次操作，加上初始时的最小点(1)和最大点(N)，因此只需最多考虑4*M+2。 对区间[i,j]的操作，采取如下处理方式，在位置i加上val，位置j+1加上-val，因为j+1是未被操作的，这样当... 阅读全文
posted @ 2012-08-17 21:33 4T-Shirt 阅读(225) 评论(0) 推荐(0)