该文被密码保护。 阅读全文
摘要：
分块 理解 优雅暴力， 对序列进行划分， 进行一些预处理， 总而减少时间复杂度， 有技术含量的是通过列式子， 再通过数学方法或者其他奇奇怪怪的方法， 求出合适的块长。 直接上题目 教主的魔法 题解 块长定为 $ \sqrt n $ ， 针对每一块内部进行排序。 对于修改操作， 整块就直接维护一个增量 阅读全文
摘要：
CDQ分治 对比普通分治 把一种问题划分成不同子问题， 递归处理子问题内部的答案， 再考虑合并子问题的答案。 再看CDQ分治 有广泛的应用， 但我不会。 但在接下来的题目体会到大概： 将可能产生的对于答案的贡献分为两类： \(f(l, mid)\) 与 \(f(mid + 1, r)\) 内部产生的 阅读全文