HDU-6601 三角形 主席樹 斐波那契數列

給n個邊的長度，詢問q次，每次詢問回答能構成的三角形的最大周長。html n和q都是 1 e 5 1e5 1e5的範圍。c++ 先想一想若是就給一個數組求最大周長三角形的作法。web 容易想到就是排個序，從大到小枚舉N-2次，每次檢查三條邊能不能構成三角形，若是不行，那麼最大的那條邊就沒有其餘邊能夠跟他組了，（其餘邊都更小）。若是遇到了第一個可行的，那麼就是最大周長的三角形的三邊了。算法 上面這種

>>阅读原文<<