HDU2018多校第三場部分題目

HDU2018多校第三場部分題目 H Monster Hunter（hdu 6326） 題目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6326php 題解 若是沒有樹的限制的話，對於ai<=bi的點，按照ai升序前後攻擊確定最優，對於ai>bi的點，按照bi降序前後攻擊確定最優。 以前寫過一道相似的，那個題是括號序列。 咱們先把這些點放到一個堆裏面。

>>阅读原文<<