【摘要】cdq分治 一种分治方法，主要解决有着过于强大的偏序限制的可离线操作问题。 主要思想 和所有分治思想一样，将一个大问题分为两个小问题，归纳解决小问题，然后计算出其之间的贡献，即可合并为这个问题的答案。 大概是 找到区间[l,r]的mid 解决 [l,mid] , [mid+1,r] 两个小问题 计算 阅读全文