分块总结 Posted 2021-03-15 dzice tags: 篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了分块总结相关的知识，希望对你有一定的参考价值。 这几天学习了分块和莫队 “分块和莫队都是优雅的暴力”--数据结构带师wsk_1202 确实，分块的主要思想就是将两端暴力处理，中间拿tag标记或其他途径维护一下，将修改与询问的时间复杂度分摊，达到(O(nsqrt{n}))的时间复杂度以上是关于分块总结的主要内容，如果未能解决你的问题，请参考以下文章 分块算法总结 分块，莫队算法总结 分块学习总结 刷题总结——分块算法（bzoj2821作诗） 分块学习 任务表（知识总结）