摘要： 普通分治 其实没啥，每次只计算跨越分治中心的区间的贡献，剩下的递归到左右两边进行分治； 时间复杂度：分治树高度为 $ \Theta (\log n) $，乘上其他操作的复杂度即可； 例题一：现在有一个 $ n $ 阶排列 $ a $，计算： \[ \sum^{n}_{i = 1} \sum^{n}_ 阅读全文