4293: [PA2015]Siano 線段樹

怎麼又是線段樹。。我真的是隨便找了1T。。node 咱們能夠發現，最後的答案與順序是不要緊的，爲了方便統計咱們能夠按照生長速度排序，由於初始爲高度爲0，因此以後的高度必定是按照生長速度的遞增而單調不減的。每次統計答案時，咱們能夠二分左端點，而後把此斷點->n所有賦值。區間修改操做能夠用線段樹維護。c++ 開始被區間加和區間修改的優先級給坑了QAQ，改了很久。 若是有修改操做，以前的全部操做都要被清

>>阅读原文<<