1564269628

摘要： 树上逆序对 思维 1，看到逆序对，还是树上和父节点有关系的，就想到树状数组来统计小于等于x的数的个数，只需维护一下该点到根节点的树状数组即可。dfs正好满足。 2，只求一边好求O(n)，但是这可能要m次，就不能暴力了，每次处理最多 O(1) 或 O(log(n)) 的复杂度。 3，在线算法不好想，故 阅读全文