口胡一时爽
先从这个逆序对的性质入手,手玩可以发现对于一对具有祖先关系节点的点,只有权值绝对值大的才能对这一对点是否为逆序对造成影响.具体来讲,如果祖先点权值大,并且取正号,那么其后代中所有权值更小的都会和他形成逆序对;如果后代权值更大,并取负号,那么其祖先中所有权值更小的都会和他形成逆序对;其他情况没有逆序对可以发现对于一
阅读背景：
牛客挑战赛32E 树上逆序对_weixin_30882895的博客
来源：互联网
分享到：
