摘要：
嘟嘟嘟 这几天开始搞平衡树了，$splay$理解起来感觉还行，然而代码看了半天才勉强看懂。 我这篇博客应该不算什么入门讲解，因为我觉得我讲不明白，所以只能算自己的学习笔记吧。 这道题就是有$n$个数，定义$f_i = min{|a_i - a_j|}, 1 \leqslant j < i$，其中$f 阅读全文
摘要：
嘟嘟嘟 我的做法是$cdq$分治。（因为不会$k-d \ \ tree$啊） 假设她站在点$(x_0, y_0)\(，且对于任意的埋藏点\)(x_i, y_i)$都满足$x_i \leqslant x_0, y_i \leqslant y_0$。则距离就可以化简为$(x_0 - x_i) + (y_ 阅读全文
摘要：
嘟嘟嘟 双倍经验 这道题只要想明白了就和$cdq$分治的板儿没什么区别了，然而如果想不明白就会像我一样磨叽了一晚上。 删数不好办，于是离线倒序改成加数。 考虑加上一个数$a_i$形成的逆序对：1.在他前面且比他大的。2.在他后面且比他小的。 因为数字是动态添加的，所以上述的数必须是在他之前添加的！ 阅读全文