purplevine

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