動態開點線段樹+權值線段樹概述

一開始覺得什麼動態開點啥的都特別叼。實際上並沒有什麼，就是在空間不夠的情況下，把不需要的節點變成虛點就好了，具體什麼意思，我們來看一道題：P1908 逆序對 題目描述 貓貓TOM和小老鼠JERRY最近又較量上了，但是畢竟都是成年人，他們已經不喜歡再玩那種你追我趕的遊戲，現在他們喜歡玩統計。最近，TOM老貓查閱到一個人類稱之爲「逆序對」的東西，這東西是這樣定義的：對於給定的一段正整數序列，逆序對就是

>>阅读原文<<