分块总结

Posted dzice

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了分块总结相关的知识，希望对你有一定的参考价值。

这几天学习了分块和莫队

“分块和莫队都是优雅的暴力”--数据结构带师wsk_1202

确实，分块的主要思想就是将两端暴力处理，中间拿tag标记或其他途径维护一下，将修改与询问的时间复杂度分摊，达到(O(nsqrt{n}))的时间复杂度

以上是关于分块总结的主要内容，如果未能解决你的问题，请参考以下文章