Chika and Reverse Pairs on Tree【17th UESTC电子科技大学校赛 I题】

  题目问的就是对于每一个节点，它的子节点中有多少对是咱们所要找的节点对，咱们要找的节点对得知足这样的条件，a[祖先] > a[u]，不必定是父节点的说，能够是祖父级别。ios   咱们能够这样推，从叶子节点往上，咱们找到每一个节点的权值，先去用dp[]记录以该节点为根的符合条件的节点的个数，而后咱们再向下，找到它下面的全部节点的比他小的节点个数（严格小于），用到线段树合并的思惟。spa #inc

>>阅读原文<<