2025年3月26日
基础分块
摘要： 分块 分块是一种优雅的暴力，虽然一般只是\(O(n\sqrt{n})\)的复杂度，但由于常数较小，一些时候可以取得比一些\(O(n\log{n})\)的数据结构更优的成绩 分块的基本思想就是通过对原数据的适当划分，将大问题划分为多个小块上处理的问题，以此得到比其他暴力更优的复杂度 分块思想应用广泛， 阅读全文
posted @ 2025-03-26 20:12 Yun_Mo_s5_013 阅读(21) 评论(0) 推荐(0)