阅读背景:

带单点修改的莫队

来源:互联网 

带单点修改的莫队

众所周知莫队处理的区间不可以修改,因为要离线排序暴力答案,如果中途有修改的话,排序前后区间不同,答案也就是错的,如果要使答案正确的话还需要将时间统一,例如上次计算的答案在某次修改之后的区间,而这次在修改之前,那么就要回到过去,取消修改的影响,反之相反。众所周知莫队处理的区间不可以修改,因为要离线排序暴力答案,如果中途有修改的




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: