2021年7月27日
分块
摘要： 分块思想 一、性质与证明 分块，故名思义，是将一个区间分成几个块，然后对于每个询问，整合一个或多个（甚至全部区间）的信息，但这种分块和整合是有技巧性的，否则很难有效地降低时间复杂度。 先来看一道例题： 老方有一个长度为 n 的序列，被她的学生拜托完成以下三个操作： 修改某位置的元素值 将一段区间的元 阅读全文
posted @ 2021-07-27 11:29 许江一墨 阅读(121) 评论(0) 推荐(0) 编辑