感觉有点神秘诶，第一次做操作分块。和cdq要解决的问题挺像的，但处理修改对询问的贡献时无法只与子问题的规模有关，只能把修改变成整块的和散块的，暴力回滚。算法流程大概是：对所有操作分块，在每块内：进入该块时保留前面修改的影响按照其它喜欢的方式重新排序如果这是一个询问，暴