happybob

摘要： 经典树套树。 考虑删除 xxx，我们找到 xxx 的位置 ppp，那么删除 xxx 后，所有在 1∼p−11 \sim p-11∼p−1 中且大于 xxx 的逆序对都没了，同时在 p+1∼np+1 \sim np+1∼n 中小于 xxx 的逆序对都没了。可以使用 CDQ，KD-TREE，分块，树套树 阅读全文