HDU-6601 三角形 主席树 斐波那契数列

给n个边的长度，询问q次，每次询问回答能构成的三角形的最大周长。html n和q都是 1 e 5 1e5 1e5的范围。c++ 先想一想若是就给一个数组求最大周长三角形的作法。web 容易想到就是排个序，从大到小枚举N-2次，每次检查三条边能不能构成三角形，若是不行，那么最大的那条边就没有其余边能够跟他组了，（其余边都更小）。若是遇到了第一个可行的，那么就是最大周长的三角形的三边了。算法 上面这种

>>阅读原文<<