qqrj

该文被密码保护。 阅读全文

摘要： 分块 理解 优雅暴力， 对序列进行划分， 进行一些预处理， 总而减少时间复杂度， 有技术含量的是通过列式子， 再通过数学方法或者其他奇奇怪怪的方法， 求出合适的块长。 直接上题目 教主的魔法 题解 块长定为 $ \sqrt n $ ， 针对每一块内部进行排序。 对于修改操作， 整块就直接维护一个增量 阅读全文