2020年8月24日
cdq分治
摘要： cdq分治用来解决多维偏序问题，分治时统计左区间的修改对右区间产生的影响 之所以不考虑右区间对左区间的影响，是因为通常已经通过排序消掉了一维，右区间对左区间不会产生影响 cdq分治是一种离线算法 二维偏序 将其中一维排序，消掉一维的影响，另一维通过cdq分治处理 1.逆序对问题 计算数列中的逆序对个 阅读全文
posted @ 2020-08-24 20:29 fxq1304 阅读(186) 评论(0) 推荐(0) 编辑