Uva - 11990 动态逆序对，求删除一个点之前序列中逆序对的个数 首先倒过来看这个问题，把点先全部删掉 然后从最后一个点开始倒着往数列中加点 求加完这个点逆序对的变化 CDQ分治做法 把删除时间看作 t，下标看作 x，值看作 y 然后对 x排序，对 t偏序，用树状数组维护 y 具体来说就是对于每个点 (t0,x0,y0) (t_0, x_0, y_0) 先统计