2020年1月16日
分块总结
摘要： 这几天学习了分块和莫队 “分块和莫队都是优雅的暴力” 数据结构带师wsk_1202 确实，分块的主要思想就是将两端暴力处理，中间拿tag标记或其他途径维护一下，将修改与询问的时间复杂度分摊，达到$O(n\sqrt{n})$的时间复杂度 这一个 "题库" 里涉及了很多分块的基本操作和用法，有时间可以多 阅读全文
posted @ 2020-01-16 22:36 dz_ice 阅读(125) 评论(2) 推荐(0) 编辑