2401_86671315的博客

原创 Codeforce Round Div3 C题

再通过单位当前左端点的值 减去 当前单位减掉d区间后的右端点的值 即为区间长度为d 的位置内的工作次数之和；或者对right的值进行从左到右的累加然后对left的值进行从右到左累加，再通过单位当前右端点的值 加上 当前单位加上d区间后的左端点的值即为区间长度为d 的位置内的工作次数之和。最后只需定义max=0,min=1e9,判断与区间i到i+d时的大小关系，不断对max和min重复赋值就行。然后运用到前缀和知识，对left 和 right的值进行同方向从左到右进行累加。