摘要: 基本思想 有一句老话,叫“大段维护,局部朴素”。 其实就是将一些东西人为的分为若干块,然后每个块整体的维护一些东西,小范围内直接暴力做,做到时空平衡。 其实和根号分治有点像。 然后整除分块和莫队我觉得和传统分块差别有点大了,就没写。 数列分块我一般的写法是维护每个位置所在块编号,块的左端点和块的右端 阅读全文
posted @ 2022-11-20 23:33 LewisLi 阅读(29) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
主题色彩