2015年4月29日
时间分治和整体二分总结
摘要： 时间分治（又叫cdq分治），是解决一类“贡献独立”、“支持离线”的数据结构问题的算法。假设有一个操作序列：ABAABAABBAAAB，其中每个A对其后面的B有一定贡献，要求输出每个B对应的答案。“贡献独立”是指：每个A对其后面的B的影响是不受其他A影响的，即是要我们用B前面的所有A更新过B，那么B的... 阅读全文
posted @ 2015-04-29 11:17 idy002 阅读(295) 评论(0) 推荐(0) 编辑