标签：bsp 逆序对 区间 数组 转化 转移 代码 题目 修改
现在还不是很懂cdq分治是啥。
我对它的理解大概就是一种分治方法 / 思想。
这个方法有一些限制：[区间L] < [区间R]（需要对整个数组sort一遍）
这个方法可以做到：用来解决各种区间段转移问题[x->y(x<y)]的，比如，求逆序对数。（本质上就是计算左区间对右区间的贡献）
拓展：将修改转化为左区间，将询问转化为右区间，从而离线求得一些数据结构的题目。
其核心代码就跟归并排序求逆序对差不多。
标签：bsp 逆序对 区间 数组 转化 转移 代码 题目 修改
原文地址：https://www.cnblogs.com/Vikyanite/p/13957576.html
