conprour

摘要： 前言 【题目传送门】 小清新题目，很放松身心。 用时：\(20min\) 题解 树状数组 逆序对先想到树状数组。 大概想一想，发现从子树向父亲回溯的过程也满足逆序对的加入顺序关系。 再想想，发现不同子树内的点这样统计会出错，因为每个点只和子树内的点产生的逆序对有关。 也不难解决，进入这个点之前算一遍 阅读全文