摘要：【cdq分治】 数据结构问题： 维护某种数据结构，使其对一系列操作（查询/修改）一次快速做出响应。 “时间轴”：操作的顺序 如果需要实时进行响应，称为【在线算法】，在查询时立即回答，然后再继续进行下一次操作；否则需要预先知晓整个操作序列，经过一系列计算，批量回答所有查询，称为【离线算法】。 另外，根 阅读全文