Chika and Reverse Pairs on Tree【17th UESTC電子科技大學校賽 I題】

  題目問的就是對於每一個節點，它的子節點中有多少對是咱們所要找的節點對，咱們要找的節點對得知足這樣的條件，a[祖先] > a[u]，不必定是父節點的說，能夠是祖父級別。ios   咱們能夠這樣推，從葉子節點往上，咱們找到每一個節點的權值，先去用dp[]記錄以該節點爲根的符合條件的節點的個數，而後咱們再向下，找到它下面的全部節點的比他小的節點個數（嚴格小於），用到線段樹合併的思惟。spa #inc

>>阅读原文<<