摘要: 【cdq分治】 数据结构问题: 维护某种数据结构,使其对一系列操作(查询/修改)一次快速做出响应。 “时间轴”:操作的顺序 如果需要实时进行响应,称为【在线算法】,在查询时立即回答,然后再继续进行下一次操作;否则需要预先知晓整个操作序列,经过一系列计算,批量回答所有查询,称为【离线算法】。 另外,根 阅读全文
posted @ 2020-04-23 17:48 _Ackerman 阅读(485) 评论(0) 推荐(1) 编辑